Simon Cowell may have a beautiful girlfriend, 36-year-old makeup artist Mezhgan Hussainy, but the pair is not headed for the altar just yet. According to PEOPLE, the 'American Idol' judge told his rep, Max Clifford, "I'm not engaged" just last week.

Despite Cowell's surly on-air demeanor, Clifford insists that he and Hussainy are a perfect match.

"They have known each other for years... She knows him, she's been around him. So, she knows the person he is, and he knows the person she is. That's why it works so well."