Of the new single, Yusuf / Cat Stevens says: "I like to take on different genres, "All Nights…" just felt naturally born for that - but it could easily have ended up somewhere else!”

With lyrics that rail against the rich taxing the poor, Yusuf humorously suggests a real solution for the world, which is to “lock those leaders in London Zoo”. He says: “The only way that we can get on in peace is to get rid of most of them. Not all, perhaps. But most…”

Accompanying the track is a vibrant and colourful mixed media video produced by Studio Linguine that references the cult classic film Harold and Maude, for which Yusuf provided the iconic soundtrack.

Harold and Maude appear as main characters in the clip, which brings the narrative of the song to life in a child-like manner. Politicians are depicted as evil characters who chase Harold through a forest, ultimately getting their comeuppance as they are captured and locked up in London Zoo.