Paula Says She's Straight-Up Single

American Idol judge has broken up with beau J.T. Torregiani

Paula Abdul is back on the market.

Abdul's publicist, Jeffrey Ballard, confirms exclusively to E! News that Abdul and her boyfriend, restauranteur J.T. Torregiani, have been not together for at least two months.

"They broke up months ago," Ballard says, adding that the couple, who moved in together last year, are no longer cohabitating. E! News has learned that J.T. is now living with a friend in the Hollywood Hills.

Abdul, 46, announced she was dating Torregiani, who is 12 years her junior, last July.

The American Idol judge told the Today show's Matt Lauer at the time that Torregiani was "a good guy" and that her personal life was "looking upwards."

"Things are looking good right now," Abdul said.

Torregiani is one of the partners of the Dolce Group, a restaurant and nightclub enterprise, which includes Los Angeles hot spots Les Deux, Geisha House, Bella, Ketchup and Dolce.

They were last spotted together celebrating Torregiani's birthday at Beso restaurant in Hollywood on May 19. According to Abdul's publicist, the couple still remain on good terms.

They "still are friendly, though," Ballard tells E! News.

But apparently someone hasn't gotten the memo from Paula's publicist.

When contacted for comment, a rep for Torregiani insisted they are still dating.

—Reporting by Whitney English and Claudia Rosenbaum