An eight-piece band flown down from New York played a mix of everything from Gwen Stefani to Frank Sinatra. The couple had their first dance to Elvis’ “Can’t Help Falling in Love.”