Bebe Rexha a fait une apparition dans l'émission The Tonight Show pour interpréter un medley de ses récents singles 'New Religion' et 'Sad Girls', ce dernier ayant été publié en mai avec David Guetta.
La chanteuse pop était accompagnée par un groupe de danseurs pour cette performance aux accents club. Le medley a débuté avec un extrait de 'New Religion' avant de se concentrer sur 'Sad Girls'.
Les deux titres figurent sur l'album Dirty Blonde de Rexha, sa première sortie en tant qu'artiste indépendante. 'New Religion' est sorti en mars en tant que premier single sur son propre label, après avoir signé avec Empire suite à son départ de Warner Music en janvier.
Rexha a décrit 'Sad Girls' comme une chanson destinée à tous ceux qui se sont déjà retrouvés sur une piste de danse avec le cœur brisé, tout en refusant de se laisser abattre.