When John Legend [1]'s international hit "All of Me" was released in 2015, it quickly became one of the most popular (read: overplayed) wedding songs [2] of that year. There's no surprise as to why: the lyrics, which were inspired by and written for Legend's wife, Chrissy Teigen [3], are romantic without being sappy and would soften the blackest of hearts. Ed Sheeran's "Thinking Out Loud" also topped the list of favorite reception songs, but much like Sheeran [4], Legend actually has a handful of other sweet, sentimental tunes that are perfect for playing [5] during any part of your big day.