John Legend recently stopped in at The Tonight Show to spread holiday cheer with a medley featuring “What Christmas Means to Me” and “Bring Me Love” off his A Legendary Christmas album.

Embed from Getty Images

The 39-year-old opened by chatting about Crow: The Legend – a virtual reality short film in which he plays the leading character alongside celebrities including Oprah Winfrey and Constance Wu.

Legend also discussed the making of his new Sony Music-released holiday album: “Every Christmas, the season will come along and I’m like, ‘Why don’t I have a Christmas album out right now?’ But you can’t make it in December, you got to make it in April, May, June, July – and the label makes you release it in October, because the adult contemporary stations start playing it the day after Halloween.”

For his performance, the recent EGOT recipient wore a green suit and was backed by a set washed in winter colors. Watch the performance below.

Keep up with the latest trending music news by following us on FacebookTwitter, and Instagram.