Simon Cowell adores Kim Kardashian. The music mogul is a huge fan of the reality TV star - whose sister Khloe is in the running to be the new host of The X Factor - as he loves her "naughty side" and insists she should be given a star on the Hollywood Walk of Fame. "She's very cute and has a naughty side. I adore her. They shouldn't have denied her a star on the Walk of Fame," he said.

Simon also has high praise for Kim's boyfriend Kanye West, calling the hip hop musician an "innovator." He said, "I think he's super-talented and an innovator. He knows what he's doing. Plus he's controversial and I like that."

One of Simon's favorite celebrities is Paula Abdul and he hopes to work with her again in the future. "I'm such a big fan of hers. She was as good as gold on X Factor last year, but the network was worried as she had worked on American Idol with me before. Paula understood when I explained it to her and was very professional about it. But I will never rule out working with her in the future."