CLOSE

John Legend stopped by ‘The Late Show with David Letterman’ to perform “All of Me,” his heartfelt and honest dedication to fiancé Crissy Teigen.

Enjoy both performances below: