"She's adorable, isn't she?" the wry personality joked.
Carmen, 40, told Access Hollywood last month that she and the 53-year-old music mastermind cozied up to one another working together on Britain's Got Talent, where she served as a guest judge.
"He's so cute. He is adorable. He's actually a sweetheart … I really liked him. I think he's really cool," she gushed. "Now, obviously, he's in Los Angeles with X Factor and we started to hang out and we became friends … I think he's a great guy."
Carmen had previously dated Prince and musician Robert Patterson, with past marriages to Dennis Rodman and Dave Navarro. Simon's past lovers include model Jasmine Lennard, makeup artist Mezhgan Hussainy and TV host Terri Seymour.
The X Factor airs Wednesdays and Thursdays on Fox at 8/7c.
Divas & Fixed Results! Fictionalized Novel Appears To Expose American Idol Secrets
The X Factor Turmoil: L.A. Reid Not Returning To Show, Britney Spears Also Unlikely
X Factor Feud! Demi Lovato, Britney Spears & Khloe Kardashian At War, Claims Report