Kelly and Kevin began the night with a first dance to their eight-piece band’s rendition of Frank Sinatra’s “All the Way.”