The couple danced their first dance as husband and wife to Guilty of Loving You from the movie Amelie.