Below, you can watch video of recent Bieber spoofers and APMA nominees Paramore performing the songs “Decode” and “Ain’t It Fun” on FOX's American Idol with contestant Jena Irene. Check out the band’s performance, and let us know how you think they did.

Also, check out a couple videos New Found Glory’s Chad Gilbert (Hayley Williams’ boyfriend) posted from the audience—including one of Jennifer Lopez dancing to the performance. You can catch Paramore on tour with Fall Out Boy this summer for the very “green” Monumentour, which will be totally carbon neutral.