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

Bebe Rexha performed a lively medley of her singles "New Religion" and "Sad Girls" on The Tonight Show, backed by a group of dancers in a club-inspired routine. Both tracks feature on her latest album, Dirty Blonde, which marks her first release as an independent artist, following her split from lon