But he'd only make a move if she was single
‘I’m going to get into so much trouble after this,’ he said when asked which celeb he’d like to kiss.
‘I want a disclaimer first of all that I’m going to say this person as if they weren’t married… so I am going to say Cheryl Cole. Who wouldn’t?’
Simon, 49, split from long-term girlfriend Terri Seymour, 34, in October.
Cheryl, 25, is married to Chelsea footballer Ashley Cole, 27.