3. Still The One by Orleans. This upbeat love song is the perfect way to tell your loved one how much they still mean to you even after all these years of being married. Released in 1976, Still The One is one of the best wedding anniversary songs to hit the airwaves. 4. Canât Help Falling In Love by Elvis Presley.