Detalles: The Solution Is Restless es un nuevo álbum colaborativo de Joan As Police Woman, Tony Allen y Dave Okumu. Joan fue invitada a Africa Express: The Circus en 2019, donde Damon Albarn la presentó a Tony Allen por primera vez y tocaron una versión de "I Wish I Knew How It Would Feel To Be Free" de Nina Simone. Ese mismo año, fue invitada al Africa Express en Waltham Forest, donde Damon Albarn fue a verla colaborar. Se entendieron tan bien que, además de ser la semilla que dio origen a este disco, también llevó a Joan a colaborar como vocalista invitada en el tema "Simplicity" de Gorillaz, de su álbum de 2020, Song Machine. Dave Okumu y Joan se conocen desde hace algunos años y trabajaron juntos en "Pieces Of A Man: The Gil Scott-Heron Project" en marzo de 2016. Cuando Joan y Tony decidieron grabar juntos, ella invitó a su viejo amigo de Londres a unirse y terminaron improvisando toda la noche en un estudio parisino. Luego, cuando el mundo se cerró, utilizó esas grabaciones para escribir este nuevo disco The Solution Is Restless.