The recent Celebrity Big Brother housemate and Hollyoaks actor is reportedly being lined up for the next series.
Although a fifth season of the hit E4 programme hasn't been officially confirmed yet, Paul is said to be hoping to find love on the show.
“Paul is reality TV gold and is of course no stranger to trying to find love in front of the nation," a source said.
They told The Sun newspaper: “He’s been single for a while now and is really open to finding ‘the one’. His dream girl would be someone like fellow former Hollyoaks star Emma Rigby.
“The next series of the show is going to bigger and better than ever and bosses know Paul would be a real hit with the viewers…and the ladies!”
The latest season of the E4 celebrity dating show concluded in February and was the most watched yet.
Those on the Celeb Go Dating cast last time included Love Island's Muggy Mike, singer Tallia Storm and her ex Seb Morris. They were joined by Hollywood's Jonathan Lipnicki, Olympian Jade Jones, comedian London Hughes and TOWIE's Gemma Collins.
Completing the line up were Made In Chelsea’s Sam Thompson and Ollie Locke.
Assuming there is a new series, there will be some changes after Eden Blackman left the show. He leaves Nadia Essex as the sole dating agent, alongside receptionist Tom Read Wilson.
Celebs Go Dating airs on E4.