The 53-year-old said that when Cole walked on the sets of 'X Factor' the first day in the UK, he thought she was one of the most beautiful women he had ever seen, reported Sun Online.
"When she walked in I thought she was one of the most beautiful women I have ever seen," he said.
He also said that he wasn't the only one infatuated with the Girls Aloud beauty, revealing, "I think my entire production stage - including a lot of gay people were madly in love with Cheryl."