Paramore on Conan O'BrienVia an Anonymous Source, Posted by Aubin Paul Fueled By Ramen Videos 17 years ago Paramore recently appeared on Late Night with Conan O'Brien to perform the song "Misery Business" from their album, Riot!.