The couple shared a spin to Frank Sinatra's Come Fly With Me, performed by the reception band, Equinox.