Alex and John danced to Can't Take My Eyes off of You by Frankie Valli for their first spin as newlyweds.