The couple chose Can't Help Falling in Love by Andrea Bocelli and Katharine McPhee for their first dance.