Kate and Henry had their first dance to "It Had to Be You" by Harry Connick Jr. "We're old souls," Kate says. "You can always catch us singing or dancing to that type of music."