“I could have danced in Kevin’s arms all night long,” Brooke recalls. In fact, they had two first-dance songs: Frank Sinatra’s “New York, New York,” followed by “Making Memories of Us,” by Keith Urban.