Franco-rock royals Phoenix are coming back with their new album Ti Amo next month. All we’ve heard thus far is “J-Boy,” the band’s first single. And last night, they took that same single to the stage at The Tonight Show. In case you’d forgotten, Phoenix are a well-practiced, wildly charismatic live band. And last night, they played on a stage that glowed retro colors beneath them, making them look like they were playing at a nightclub in an ’80s movie. It was a great look for them. Watch the performance below; it’s a good one.

Ti Amo is out 6/9 via Glassnote.