As part of the promotion of their newest album After Laughter, which was released last week, Paramore stopped by Jimmy Kimmel Live and played “Hard Times” for the first time on television.

The band also played “Told You So,” “Ain’t It Fun” and “That’s What You Get.” Watch the videos below (only available for “Ain’t It Fun” and “Hard Times” at the moment, we’ll update for the rest):

Paramore is set to perform in James Corden’s show on May 24th!