John Legend and Chrissy Teigen have celebrated their ninth wedding anniversary with a romantic music video. To mark the occasion, the All of Me hitmaker took to Instagram on Wednesday to share a link to a clip of the video for his song Wonder Woman, from his new album Legend. "I married my Wonder Woman 9 years ago today.