Our first dance song was "All my life" by K-Ci and JoJo (the long version with the violin intro). It meant something to us from the start, so it was a perfect choice for us. Good luck!