R&B singer John premiered the romantic black and white visual today, which features footage from the couple's wedding ceremony after they tied the knot at at Villa Pizzo in Lake Como, Italy, on 14 September.
'All Of Me', which is dedicated to Chrissy, is the same song that John sang to her on their wedding day.
The couple look head-over-heels in love in the five-minute video, as they snuggle up in bed, embrace in the swimming pool and kiss in the shower!
John, who returned from his honeymoon last week to headline at the iTunes Festival in London, told his Twitter fans: "Very excited to share my new music video for 'All Of Me'. This video is very special to me and you'll see why."
"Thanks to my beautiful wife @chrissyteigen and our director @nabildo for making 'All of Me' video perfect," he continued.
Chrissy also seemed to approve of the video, revealing that it had left her in tears. She told her Twitter followers: "Aw. Thank you for all the sweet messages. I am crying on the dock in the video, just at how beautiful it was. Thank you @nabildo!
Chrissy and John, 34, got engaged in 2011 after four years of dating. After tying the knot, the husband and wife spent their honeymoon at Italian fishing village Porto Fino.
'All Of Me' features on John's new album Love In The Future.
Watch John's video for 'All of Me' below: