Paramore served as a guest last night on Colbert to deliver an electrifying performance of “Rose-Colored Boy,” taken off their 2017 release After Laughter.’ The band all wore primary colored outfits during their theatrical performance, which started with a timid-looking Hayley Williams sitting on the host’s desk, before joining the rest of the band in front of a rose-colored stage setup. Watch it below.

The band is currently embarking on their After Laughter world tour, and recently wrapped up the third round of their Parahoy! concert cruises, featuring supporting acts Local Natives, Judah and the Lion and more.