The 56-year-old mod rocker has revealed he has thought up a ''really good idea'' for a collaborative project with his pal, former Oasis star Noel, but they have struggled to find a time to record together.
He said: ''It could be really good ... hopefully it will happen anyway. We've both got different writing styles. I'm quite up for it.''
The 'Broken Stones' hitmaker continued to say the pair were keen to produce new music to appear on the former The Jam guitarist's new LP, 'Saturns Pattern' - his first release since 2012's 'Sonik' - but never got round to hitting the studio to work on any of the concepts.
He explained: ''We have been trying to write some things together, and we've still got a really good idea but it just never made the record.''
As well as speaking about a collaboration with the 47-year-old musician - with whom he has worked on numerous records in the past - Paul confessed he prefers Noel Gallagher's solo music over his extensive back catalogue with Oasis.
He told the Daily Star newspaper: ''If I'm really honest I think Noel's (new solo) record and the one before are his best work.
''Obviously I'm biased as he's my mate but I'm impressed by the writing more than anything else.''