In a nod to tradition, the couple performed a fox-trot to “Fever,” by Elvis, for their first dance as a married couple.