Bebe Rexha apareció en The Tonight Show para interpretar un popurrí de sus sencillos recientes 'New Religion' y 'Sad Girls', este último lanzado en mayo junto a David Guetta.
La cantante pop estuvo acompañada por un grupo de bailarines durante la actuación de estilo discoteca. La presentación incluyó un fragmento de 'New Religion' antes de centrarse en 'Sad Girls'.
Ambas canciones aparecen en el álbum Dirty Blonde de Rexha, su primer lanzamiento como artista independiente. 'New Religion' salió en marzo como su sencillo inicial bajo su propio sello tras firmar con Empire luego de su salida de Warner Music en enero.
Rexha describió 'Sad Girls' como una canción para cualquiera que haya estado en una pista de baile con el corazón roto pero que se haya negado a dejarse vencer.