Unmasking Paula Abdul's Mystery Man
January 25, 2006

Thirty-five million people saw Judge Paula Abdul's sexy serenade on "American Idol" Tuesday night, but only "Extra" has the private moments you haven't seen with the first lady of "Idol."

"Extra's" Carlos Diaz caught up with Paula in Las Vegas, where she was taping an upcoming episode of "The Tyra Banks Show," set to air later this season.

Paula has made headlines recently for her fabulous new look this season on "Idol." So what's her secret? "Stress," she laughed.

"We all still look good because we're good people," Tyra added.

And with February 14th just a few weeks away, we had to ask these lovely ladies: got any big plans for Valentine's Day? "We didn't get into that area, did we," Abdul said.

Paula may have been coy about her love life, but "Extra" recently spotted her with hunky heartthrob Dante Spencer. We first saw the cozy couple together at the Emmy Awards. The 6-foot-2-inch model is 13 years younger than Paula.

But Ms. Abdul wouldn't reveal if she's found true love. "I do believe you can find someone that is a really great companion and a soul mate," she revealed.

Paula did come clean about one certain celebrity judge crush. "Mark, we miss you," she said. "I know the reason you didn't come on is because Simon is jealous of you, and that's the truth."

Tune in to FOX, as "American Idol's" quest to find true talent continues.

All of "Extra" at a glance
Get the early word on what’s coming up on Extra -- subscribe now!
Behind-the-scenes at "Extra"
Extra in Your Area
When It's On