The Russian Punk Band Pussy Riot has spent some time as political prisoners in Russian jails. This week, they chatted with Stephen Colbert on The Colbert Report.

Check it out:

Part One:

Part Two:

Will NBC be interviewing them during the Olympics?

Here is there 2013 song Like A Red Prison:

More. Punk. Please.