The two rock legends are keen to get in the studio together and hope they can lay down at least one track which they'll be able to release.
Paul said: ''We've talked about working together for a long time.''
Johnny added: ''We'd love to do it. We'll do a single together at some point, definitely.''
The pair were inspired to make music together after duetting on stage at their Teenage Cancer Trust concert last month.
The former Jam and Smiths members teamed up to perform a cover of Junior Walker & The Allstars' 60s hit '(I'm A) Roadrunner', and, while the two have shared the stage in the US a few times, this was their first joint stage appearance in the UK.
Johnny told NME magazine: ''I played with [Paul's '80s band] The Style Council hundreds of years ago when we were both children and then a few years ago in America, but this is the first time over here.''
Paul has previously revealed that he wants to work with Johnny, as well as Culture Club frontman Boy George.
He said: ''I'd like to do something with Johnny Marr. We were talking about it for a couple of years. We always bump into each other in different places, but we've never actually worked together. I'm up for working with anyone, really, if they're good. I'd really like to do something with Boy George.''
With the 61st Grammy Awards fast approaching, we have revised the long list of nominees once again and think we've made up our mind about who will be...
After a 21-year gap between albums and a full 19-year break as a band, Sleeper seem at last to be back in earnest.
Jay McAllister - otherwise known as Beans On Toast - brings his raucous road show to Kent's infamous seaside town.
Having announced her debut album 'When We All Fall Asleep, Where Do We Go?', Billie Eilish unveils a sinister video for her new single 'Bury a...
Imagine Dragons have now unveiled the official video for their single 'Bad Liar', following their recent animated lyric video.
Brit Award-nominated Tom Walker unveils the video for his newest single 'Just You and I' taken from his debut studio album 'What a Time To Be Alive'.
Stalker Miller have seen a will and determination come to fruition with the release of their debut album 'Homegrown By Joan'.