The newlyweds fox-trotted to Nat King Cole's L-O-V-E to kick off the evening. Toward the end of the song, the groom's mom and the bride's dad cut in to dance with their children.