New Video
In the weeks leading up to the music video, the Internet saw John Legend's wife Chrissy Teigen's bare nipple during the video shoot and Legend's bare bottom for a Funny or Die skit. The 'All of Me' video was slightly more SFW than the former.