"It became too hard to maintain the relationship," the unidentified representative told People magazine. "They remain best of friends."

The break-up comes after positive signs from the couple that their relationship, which began in 2006, was doing well.

People reported Friday the couple was seen celebrating Abdul's 45th birthday at Torregiani's Ketchup restaurant in Hollywood last June and in an interview last summer Abdul indicated their romance was going strong.