Although Ed, 27, has found worldwide success, Sean Paul says the Parisian market has eluded the singer/songwriter but he has offered to work on a collaboration in order to help Ed.
Speaking to the Daily Star newspaper, Sean Paul, 45, said: ''Me and Ed spoke about doing something, we were in Paris and I do well there and he's doing well everywhere but there.
''So I said, 'maybe we can do a song as I'm doing well in Paris but not so much everywhere else' - he's an option I'd love to explore to work with.
''He seemed up for that, so we'll see what happens.
''I don't know why you do better in certain places but that's how it works.''
Sean Paul is renowned for his collaborations and last month revealed he was forced to cut Rita Ora and Shakira from his song 'Mad Love'.
The 'Get Busy' hitmaker said Rita and Shakira - who is listed as a co-writer - were at the top of his list to lay down vocals on the track from his EP, 'Mad Love The Prequel', but the job ended up going to Becky G due to legal issues on Shakira's side and scheduling conflicts with Rita.
He explained: ''A couple people did try on that song.
''One was Shakira and that happened to end up being in a red-tape situation and a second person was Rita Ora.''
However, the Jamaican star has another track up his sleeve with Rita.
He said: ''She sounds way better on that song to me.''
The singer-and-producer also had to ditch a collaboration with rapper Cardi B from the nine-track release because it wasn't working out.
He said: ''Someone put part of her song from some other thing so I stopped it from happening.''
The EP features Ellie Goulding, Stefflon Don and Migos, but it's Major Lazer's 'Tip Pon It' that wowed Sean the most.
He said: ''It gets me up. Pretty much the sound in it is just nuts.''
Janelle Monáe parties and drives with her girl squad in the video for her latest single 'Crazy, Classic, Life', taken from her album 'Dirty...
Continuing the softer sound of their 2015 release 'That's the Spirit', BMTH are about to release 'Amo' (January 25th 2019) featuring their newest...
To coincide with the new BBC mini-series adaptation of leporine epic Watership Down, Sam Smith has unveiled a new single entitled 'Fire on Fire'.
Her first single since leaving the jungle on 'I'm a Celebrity... Get Me Out of Here!', Fleur East drops the super-choreographed video for 'Favourite...
Dropping the video for his latest album's second single, 'Excuses', is Olly Murs just months after the release of 'Moves' featuring Snoop Dogg.
Professor Green and Rag'n'Bone Man have teamed up for a heart-wrenching video for their single 'Photographs'.
He released 'Everythang's Corrupt' last month, and now Ice Cube has dropped a video for the record's third single 'That New Funkadelic'.
Dappy has unveiled a new stripped down number entitled 'Count On Me' more than six years after the release of his debut solo album.
As it's been 12 years since the last Bridget Jones movie, expectations aren't too high...
Bridget has always known how to get herself into a muddle - catastrophic muddles at...
After battling the dating scene and finally finding love with Mark Darcy, Bridget Jones is...
In July of 2015, Ed Sheeran played his biggest gigs to date, selling out Wembley...