42 of 143:
Paula Abdul and record label owner Jeff Bratton have broken up after a year and a half together. Bratton told People magazine that the split happened in November and was amicable, but he blamed the time constraints from Abdul's 'X Factor' judging duties and his work with his label Cascine.
The couple met on an airplane in 2010 and lived bicoastal in Los Angeles and New York during the relationship.
Abdul has been married twice, to actor Emilio Estevez from 1992 until 1994 and to clothing designer Brad Beckerman from 1996 until 1998.
(Pictured: Paul Abdul appears in a photo posted on her official Facebook page on October 20, 2011.)