Top 25 Wedding Ceremony Songs This Will Be (An Everlasting Love) - Natalie Cole. All of Me - John Legend. Speechless - Dan + Shay. Tenerife Sea - Ed Sheeran. Can't Help Falling in Love - Haley Reinhart. Over the Rainbow - Israel Kamakawiwo'ole. Lucky - Jason Mraz, Colbie Caillat. Stand by Me - Ben E. King. More items...