Watch Charli XCX and Christine and The Queens perform “Gone” on Fallon

Charli XCX dropped new album Charli last week and last night she appeared on The Tonight Show to perform "Gone." She was joined by Christine and the Queens for the performance, which saw both artists performing on a set wrapped in rope and maroon cloth. Check it out above.

Charli features "Gone," plus collaborations with Lizzo, HAIM, Troye Sivan, Sky Ferreira and more. You can read The FADER editorial staff sharing their opinions on XCX's first album since 2014 here.

Listen to The FADER's weekly playlist of songs you need in your life