Watch Bebe Rexha Perform Joyous Medley of ‘New Religion,’ ‘Sad Girls’ on ‘Fallon’

The tracks come off the singer's latest album, Dirty Blonde, which marks her first independent release