The host of ITV1's show revealed that he is currently developing a one-off celebrity version, and has picked his preferred single men to be chosen by female contestants.
"I'd love to have Peter Andre and Chris Moyles," he told Now magazine.
"And the little one from JLS, Aston Merrygold."
McGuinness added that Merrygold's bandmates have shown an interest in getting him on the show.
"I saw JLS the other night. They came up to me and said could I get Aston on the show as that's all he goes on about," McGuinness revealed.
The comedian has been filming the third series of the show, which will air on ITV1 in the New Year.
Paddy McGuinness recently signed up to host a special Christmas quiz show on ITV1.
Watch Paddy McGuinness talk to Digital Spy about Take Me Out below: