Emily Zemler
View all posts by Emily Zemler July 28, 2026
Bebe Rexha performs on 'The Tonight Show' Todd Owyoung/NBC via Getty Images Bebe Rexha appeared on The Tonight Show to perform a rousing medley of her recent singles “New Religion” and “Sad Girls.” The pop singer was joined by a group of dancers for the club-ready performance, which featured a clip of “New Religion” before focusing on “Sad Girls.”
Rexha dropped “Sad Girls,” a collaboration with David Guetta, in May. Both tracks appear on Rexha’s most recent album, Dirty Blonde, which marks her debut release as an independent artist. “New Religion,” released in March, was notably her first single on her own label.
“‘Sad Girls’ is for anyone who has ever been on a dance floor with a broken heart and refused to let it win,” Rexha shared in a statement. “You’re not okay, but you’re still dancing and showing up for yourself. That’s one of the most powerful things you can do in those moments.”