Props to ChicaLolita (via LiveJournal), who found this first, being the wonderful brit that she is.
From the BBC:
Getting friendly with John Legend
As well as being one of the biggest stars in soul and R&B, US singer John Legend is one of the best-connected people in pop.
…
STEPHEN COLBERT
He’s one of the best comedians around right now – he’s a comedic genius, I think he’s one of the best.I’ve gotten the opportunity to do some musical performances with him on his show a couple of times. I’m in his Christmas special – it’s a bunch of spoof songs for Christmas and we did one that’s a bit crass. It will be another side of me people haven’t really seen.
A bit crass? Oh my! I’m so jealous of all of you who got to see one of the special screenings of ‘A Colbert Christmas’.
Is it November yet?!

exciting!
Shout Out (Hey!):
0
I will say that it is deliciously crass.
Delicious, like nutmeg.
Shout Out (Hey!):
0
$250,000! $250,000!
Shout Out (Hey!):
0
Oh yeah. Deliciously, but hilariously, crass. I loved it.
Shout Out (Hey!):
0
I am so excited about this Christmas special! November seems so far away…
Shout Out (Hey!):
0
Words cannot describe how wide my smile gets everytime I see that picture.
Shout Out (Hey!):
0
I hear ya!
Shout Out (Hey!):
0
If it’s half as good as the first South Park Christmas special (Mr. Hanky, not Jesus and Santa fighting), I’ll be happy.
Shout Out (Hey!):
0
Awwee… *nostalgic* LOVED Mr. Hanky!
Shout Out (Hey!):
0
I saw John Legend perform at Ohio State University a few days ago. It was free and I managed to get there early enough to be first row. He’s incredibly talented. It was amazing. I was like two feet away from him…
Shout Out (Hey!):
0