Nicole and Randy’s first dance was to a live version of Frank Sinatra’s “Fly Me to the Moon,” performed by the band Hot Date.