An earworm if there ever was one, this is a must on any respectable wedding songs playlist. This timeless ... “All of Me,” became an instant classic after its release in 2013.