Kim and Travis performed their first dance to “Ice Cream” by Sarah McLachlan. “Travis used to be a dancer, so we choreographed a whole waltz, complete with a lift and spin,” explains Kim.