Paula and J.T. are Still On!

Despite rumors that they'd broken up, all was comfy cozy between Paula Abdul and J.T. Torregiani on May 19, when the two celebrated his birthday at Beso restaurant in Hollywood.

J.T., who co-owns Beso with Eva Longoria Parker and chef Todd English, was snuggling and cuddling with the Idol judge. "When Paula arrived, J.T. had an ear-to-ear smile, and they hugged for a long time before she planted a kiss on his lips," a witness tells OK!.

After dining with friends for almost 3 hours, J.T.,33, talked privately with Paula,45, before walking her to her car. Says the insider, "They are definitely on again!"