John Legend enlists his newlywed wife Chrissy Teigen for his breathtaking new video where he is head over heels in love and pours his heart out in 'All of Me,' the latest single from Legend' s forthcoming album Love in the Future. Shot in black and white in Italy, John Legend serenades his model wife in the stunning ballad closing with footage from their actual wedding in Lake Como, Italy. It basically puts the B in beautiful. Wow.