The former Verve frontman is currently working on a new venture, United Nations of Sound – in which he goes by his initials, RPA – and admits he ran into difficulties arranging guest vocalists because so many of them were unavailable.
He said: "Half the people I wanted on the record were either in prison or going there. I tried to get Lil Wayne on the end of 'America' because of his gravel, but he was about to start his sentence for gun possession so he was busy recording 15 videos and three albums.
"So they were either in prison or wanted £70,000."
Although the 'Lucky Man' star's latest project showcases a radically different sound, the singer – who has previously released three solo albums – insists it could have happened any time.
He added: "When I look at it, I could have attempted this in the Nineties. I could have been working with these guys then, it just took a long time to get there.
"The idea, if there was any idea, was carrying on the dream of still believing the roots of music can be drawn on as inspirations."