On Tuesday night they appeared as guests on The Colbert Report, where Tolokonnikova went quip for quip against the pseudo-conservative host and Alyokhina, taking a more serious tone, discussed the country's harsh anti-LGBT laws.