The actor dressed up as Cole for a new Rock Profile sketch and claimed that the Girls Aloud singer is so good-looking that she would make him question his sexuality.
"I have met Cheryl Cole and she is very nice. In fact, I have to say that Cheryl Cole is the only woman who would turn me," he told Heat.
"I'm not joking. I've never slept with a woman, but she is absolutely gorgeous and I would happily make love to her on a beach."
Lucas and David Walliams also depict Kerry Katona and her former taxi driver husband Mark Croft in their new sketch shows, but the star added that he had not knowingly met either of them before.
"I've never met Kerry Katona as far as I know. I don't know if Mark Croft has ever driven me anywhere," he added.
Rock Profile, hosted by Dermot O'Leary, is shown on comedy website Funny or Die UK.