Just in time! John Legend's wife Chrissy Teigen appeared in his video for "All of Me" shortly after the two tied the knot in Lake Como, Italy in September 2013. In fact, Legend wrote the song just for the model. "I will be singing for her, 'All Of Me,' which I wrote for her," the singer told Us of serenading his bride at their ceremony. "I wrote most of the album about her." "All of Me" is off his 2013 album Love In The Future.