6. "All My Life" by K-Ci and JoJo
This song is probably best remembered as the sweetest song of your school dance years, but that kinda makes it perfect to welcome you to married life — right?

Best Lyric: "And all my life I've prayed for someone like you/And I thank God that I, that I finally found you"