The song's music video was shot in Italy just days before Legend's wedding, featuring his fiancée, model Chrissy Teigen. In the video the couple "gets naked and makes love in the shower and underwater, while he serenades her with the song." The video ends with footage from their actual wedding in Lake Como, Italy.[25][26] On September 12, 2013, the first image from the music video was released.[27] On October 2, 2013, the full version of the Nabil Elderkin-directed black and white music video for "All of Me" was released.The video was meant to bring the relationship full circle, as he chose the man who originally introduced them to each other, Elderkin, to direct it.