Paramore recently appeared on Late Night with Conan O'Brien to perform the song "Misery Business" from their album, Riot!.