John Legend Performs A Retro 'Legendary Christmas' Medley on 'Tonight Show' - Watch Here!

John Legend happily strikes a pose alongside Karlie Kloss while attending his John Legend: A Legendary Christmas special powered by Pandora x Express on Wednesday (December 5) at The Rainbow Room in New York City.

That same day, the 39-year-old entertainer stopped by The Tonight Show Starring Jimmy Fallon and performed a medley of “What Christmas Means to Me” and “Bring Me Love,” two tracks from his new holiday album, A Legendary Christmas.

PHOTOS: Check out the latest pics of John Legend

John also talked about his virtual reality animated film Crow, the road to unexpectedly becoming an EGOT winner, reacts to those Arthur Internet memes and floats plans to cover the Arthur theme song – Watch more after the cut!

Click inside to watch the rest of John Legend’s appearance on The Tonight Show…