According to People, the "X Factor" judge and her record label love Jeff Bratton decided to call it quits.
"Paula and I split in November," Bratton told the magazine. "It was an amicable thing. But between the final months of 'X Factor' and my responsibilities with [my label] Cascine, there was little time for us."
Bratton says the two remain close and he will, "always be grateful for the time we shared as a couple."
The pair met in 2010 and maintained a long-distance relationship, splitting their time at Abdul's Los Angeles property and Bratton's New York home.