Russian activist band Pussy Riot told Stephen Colbert they've become pros at hiding things from searches.