Newlyweds John Legend and Chrissy Teigen showed the world their infinite love for each other in the latest visual for Legend’s new single “All of Me.” It’s only right that Mrs. Legend plays John’s love interest being as the song was written about her. Watch these two lovebirds find each other under water in this beautiful new vid. Legend’s album Love In The Future is available now. –Shanae Hatchett