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.''
Daughters in the current climate are stronger than ever following last year's You Won't Get What You Want.
Je t'aime Taylor Swift's latest video for her new single 'Me!' featuring Brendon Urie of Panic! At The Disco.
Rachel, Becky and Niopha; The Unthanks, 'Unaccompanied, As We Are'; returned to Kent in their latest incarnation to sing songs old and new in their...
An interview with Glasgow's up and coming popstars HYYTS.
The albums we loved most this month.
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...