Bebe Rexha trat in der Tonight Show auf, um ein Medley ihrer aktuellen Singles 'New Religion' und 'Sad Girls' zu präsentieren, wobei letztere im Mai gemeinsam mit David Guetta veröffentlicht wurde.
Die Popsängerin wurde bei ihrem clubtauglichen Auftritt von einer Gruppe Tänzer begleitet. Die Darbietung begann mit einem Ausschnitt aus 'New Religion', bevor der Fokus auf 'Sad Girls' wechselte. Beide Titel sind auf Rexhas Album 'Dirty Blonde' enthalten, ihrer ersten Veröffentlichung als unabhängige Künstlerin. 'New Religion' erschien im März als ihre erste Single unter eigenem Label, nachdem sie im Januar ihren Abschied von Warner Music verkündete und bei Empire unterschrieb. Rexha beschrieb 'Sad Girls' als einen Song für alle, die schon einmal mit gebrochenem Herzen auf der Tanzfläche standen, sich aber nicht unterkriegen lassen wollten.
