The Solution Is Restless is a joint album written and recorded by Joan As Police Woman, Dave Okumu of The Invisible and legendary drummer Tony Allen shortly before he passed away. Damon Albarn also features on the record.

Joan was invited to Africa Express: The Circus in 2019, where Albarn introduced her to Tony Allen for the first time and they played a version of Nina Simone's “I Wish I Knew How It Would Feel To Be Free”. That same year she was invited to the Africa Express in Waltham Forest, where Damon Albarn came to see her collaborate. They got on so well, that besides it being the seed where this record started to grow, it also led to Joan lending guest vocals to the Gorillaz's track “Simplicity”, off their 2020 album Song Machine album. Dave Okumu and Joan have known each other for a few years and worked together on Pieces Of A Man: The Gil Scott-Heron Project in March 2016. When Joan and Tony decided to record together, she invited her long-time friend to join from London and they ended up improvising all night in a Parisian studio. Then when the world shut down, she used those recordings to write the new record, The Solution Is Restless.