The singer and rapper said that the pair have teamed up for a track that could also serve as a potential single from Green's third LP, which is due next year.
"I've recorded a song with Pro Green about six months ago that's potentially a big single off his album, which hopefully you'll hear next year," he told Kiss FM.
"And I've got this song I done with Ed Sheeran, but I don't know if we'll give it away for free."
Asked about their girlfriends - both of which are models - Example compared Green's partner Millie Mackintosh from Made in Chelsea to an "SLS AMG", adding: "But his is on a lease!
"Whereas I got an R8... but I own mine! Read into that how you will!"
The star recently unveiled his new single 'Close Enemies', which is due for release on November 18 ahead of his new album The Evolution of Man. Watch the official music video below: