Where’s an episode of Hey Paula when you need one?

After nearly a year together, E! has confirmed that Paula Abdul is no longer with her restauranteur boyfriend. J.T. Torregiani, who was 13 years younger than the American Idol judge, had been living with Abdul as well.

Just last October, Paula talked to People about wanting to have a baby soon. Though she was keeping her medical options open, she remained cautiously optimistic about her new relationship with Torregiani. “He’s a positive force that has come into my life right now. Where it leads, who knows?”

Well - if it makes you feel any better, Paula…the guy kind of looked like a tool.

So what’s next for the singer/choreographer? Does Dr. Phil need to step in once again to find her a date? Or should we hand over the matchmaking responsibilities to Simon Cowell? After all, he was the man behind that short-lived show Cupid. And who would know better what it takes to tolerate all of Paula’s loopiness than him?