Bebe Rexha has released “New Religion,” the third single from her upcoming fourth studio album Dirty Blonde, and she’s brought along one of dance music’s most iconic names to do it.

The song features legendary English dance group Faithless and not only samples their 1995 classic “Insomnia” but also weaves in elements of the original production, all cleared with the blessing of Rollo, Sister Bliss, and the late Maxi Jazz: a green light Rexha reportedly fought hard to secure.

“New Religion” follows previous singles “I Like You Better Than Me” and “Çike Çike,” making it the third track fans have heard from Dirty Blonde so far.

Instead of a traditional rollout, Rexha is unveiling the album in a more interactive way: she’s releasing each of the 13 songs one by one and letting fans vote on the order in which they drop, turning the tracklist reveal into a real-time, collaborative experience with her audience.

In a recent SiriusXM conversation, Rexha also confirmed just how ambitious this era is: she shot 13 music videos for Dirty Blonde over the course of just three days, positioning the record as a full-fledged visual album as much as a sonic one.

That aligns with her description of this chapter as “fearless, loud, and unapologetic,” focused on creative freedom and trusting her instincts after stepping into a new phase as an independent artist under EMPIRE.

On “New Religion,” Rexha leans hard into dance euphoria while keeping the emotional stakes sky-high, using Faithless’ “Insomnia” DNA as a foundation for her own story about escape, salvation, and losing yourself in the beat.

She’s called the track her “love letter to music” and “salvation on the dance floor,” explaining that returning to dance music pulled her out of a dark period and reminded her why the genre has always been her sanctuary.

With “New Religion” out now and Dirty Blonde set for full release on June 12th, Rexha’s new era is shaping up to be her boldest yet: part throwback rave, part personal reset, and fully dialed into the dance-pop lane she helped define.