“All of Me,” is arguably the most famous composition by Gerard Marks and Seymour Simon. The songwriting duo composed it in 1931. That year, it was first recorded by actress and singer Ruth Etting, also known as “America's sweetheart of song.”

The song's music video was shot in Italy just days before Legend's wedding, featuring his fiancée, model Chrissy Teigen. The video ends with footage from their actual wedding in Lake Como, Italy. On September 12, 2013, the first image from the music video was released.

The song was used in the 1932 film Careless Lady. In the view of critic Ted Gioia, the definitive version was sung by Billie Holiday in 1941: "she staked a claim of ownership that no one has managed to dislodge in subsequent years".