Este es un á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 le 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 vino a verla colaborar. Se llevaron tan bien, que además de ser la semilla donde este disco comenzó a crecer, también llevó a que Joan prestara voces invitadas a la pista de Gorillaz "Simplicity", de su álbum Song Machine de 2020. 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 Dave a unirse desde Londres y terminaron improvisando toda la noche en un estudio parisino. Luego, cuando el mundo se cerró, usó esas grabaciones para escribir este nuevo disco, The Solution Is Restless.