Last week, to celebrate the release of her hard-fought new album Rainbow, Kesha went on The Tonight Show Starring Jimmy Fallon to sing “Praying.” And apparently, while she was backstage, she also covered the Animals’ version of “House Of The Rising Sun” with the Roots as her backing band. The show has now shared the footage of that performance, and you can check it out below.