Although they didn't have a history with the song, the couple shared their first dance to Making Memories of Us by Keith Urban for its romantic lyrics.