John Legend released a romantic video for his single “All Of Me” off his album Love In The Future.

The video was co-starred by John Legend’s new bride Chrissy Teigen. The couple tied the knot last month in Italy.

PHOTO: John Legend And Chrissy Teigen Got Married In Italy

John Legend met the model on set of his “Stereo” music video shoot in 2006. The video also previewed footage from their wedding.

Watch the official video for John Legend “All Of Me” below.