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.

Charli features “Gone,” plus collaborations with Lizzo, HAIM, Troye Sivan, Sky Ferreira and more.

Watch their performance below.