Bebe Rexha performed a medley of 'New Religion' and 'Sad Girls' on The Tonight Show Starring Jimmy Fallon on 27 July 2026, bringing two tracks from her album Dirty Blonde to late-night television (Rolling Stone).

The performance opened with a clip of 'New Religion' before shifting focus to 'Sad Girls,' a collaboration with producer David Guetta. Rexha was joined by a group of dancers for the set, which runs 8 minutes and 4 seconds on NBC's official site (NBC.com). The Tonight Show also posted a reel of the performance to its official Instagram account, @fallontonight (Instagram).

Both songs come from Dirty Blonde, which marks Rexha's debut release as an independent artist. 'New Religion,' released in March, was her first single issued on her own label. 'Sad Girls' followed in May. Together, they bookend the opening chapter of a career move Rexha set in motion earlier this year.

In January, Rexha revealed on Instagram that her longtime label Warner Music had parted ways with her. She subsequently signed a deal with Empire, an independent distribution company that also offers label and publishing services — a setup that lets artists retain ownership of their masters while accessing distribution and back-office infrastructure (Rolling Stone).

For context on the shift: a major-label deal typically funds recording, marketing and tour support in exchange for ownership of the master recordings — the original sound files from which all copies and streams are made. An independent distribution arrangement like Empire's trades that funding model for greater ownership and creative control, with the artist shouldering more of the financial risk.

Rexha's history with Warner yielded several commercial peaks, including the Billboard Hot 100 top-ten singles 'Meant to Be' (with Florida Georgia Line) and 'I'm Good (Blue)' (with David Guetta), the latter of which also topped charts across Europe. Her collaboration with Guetta on 'Sad Girls' extends a partnership that has now spanned multiple releases across both her major-label and independent eras.

The Fallon performance sits within Dirty Blonde's rollout as Rexha's highest-profile television appearance since going independent. The full medley is available on NBC.com and on The Tonight Show's official YouTube channel (YouTube).