John Legend's "All Of Me" music video premiered Tuesday.

And the finished product is so adorbs.. I just can't!