John Legend’s “All of Me” has become his signature song, one he sang at the Kim Kardashian-Kanye West nuptials and at his own. (Courtesy)