Christine and the Queens has revealed she's already working on new material with Charli XCX after their 2019 collaboration 'Gone'.