All this week, Stephen Colbert has been presenting music-themed editions of The Colbert Report in a series he dubbed “StePhest ColbChella,” featuring a number of great performances and a multi-part package about his visit to Jack White’s Third Man Studios in Nashville.

On Thursday night, the series concluded with Colbert’s performance of “Charlene II (I’m Over You),” the sequel to the stalkeriffic song the host first delivered in 2006. He was backed by the Black Belles, a mysteriously well-dressed goth garage group also signed to White’s record label.

In fact, Colbert is now an official member of the Third Man roster—”Charlene II (I’m Over You)” is currently available on iTunes and can also be purchased on vinyl. Check out Colbert’s live run through “Charlene II (I’m Over You)” after the jump.

What do you think, readers? Is it a fitting sequel to “Charlene (I’m Right Behind You)”? Will you download the single or buy the vinyl? Let us know how much you like Stephen Colbert: Recording Artist in the comments below.