Paula Abdul Gushes About New Man

Paula Abdul has previously described her love life as a "horror show,” but the “American Idol” judge now says she's found love!

Paula finally revealed to the public that her mystery guy is restaurant owner J.T. Torregiani.

This morning on “The View,” Paula spilled the big news – and also revealed her man is 12 years younger!

Even though Paula's happy with her man, “View” co-host Joy Behar couldn't resist asking which of the other “Idol” judges Paula would sleep with!

“It would have to be Randy because Simon is selfish, and he would be yelling his own name during sex,” Paula joked.

Barbara Walters gave Paula her stamp of approval for J.T., and it looks like so has Paula's friends.

The two celebrated her 45th birthday last month with friends and family at J.T.'s Hollywood hotspot, Ketchup.