Simon Cowell appeared on Ryan Seacrest's morning radio show and commented on his recent rumored romance.

Cowell, 53, has been rumored to be romantically linked to personality Carmen Electra, 40, in recent months. On December 19, Cowell spoke out on Seacrest's morning radio show and set the record straight (Listen below).

"It's funny because I had your girlfriend on the show the other day and she's very charming," Seacrest told Cowell, to which he responded, "Which one?"

When Seacrest identified Electra, Cowell said that they had been on some dates, but laughed at the mention of the word "girlfriend," adding: "She's adorable, isn't she?"

The pair playfully flirted on screen during episodes of the talent series, according to ABC News, prompting fellow judge David Walliams to comment to Electra, "Stop looking at him, look at the act on stage."

"It is quite a complicated relationship," Cowell told UK newspaper The Daily Mail. "We have had a break from each other, and we are still incredibly close. I'm vulnerable. It's not on, it's not off, it's somewhere in the middle. I don't know if I will ever get married, but I am happy."

Cowell has never been married but did live with his ex-girlfriend, television host Terri Seymour. The two dated for six years and broke up in 2008. He told Stern on his show that he also once went on a "bizarre" blind date with Denise Richards, actor Charlie Sheen's ex-wife.

The television personality launched "The X Factor," which is based on his British series, on FOX following his exit from "American Idol." He serves as a judge alongside record executive L.A. Reid and season 2 newcomers Britney Spears and fellow pop star Demi Lovato. Each judge is responsible for a "team," grouped mainly by age, and they act as mentors to their respective contestants.