Sponsored Links Paula Abdul Photos, News, biography Jeff Bratton From 2010 to 2011 (Relationship) J.T. Torregiani From 2007 to 2008 (Relationship) Dante Spencer From 2005 to 2005 (Relationship) Corey Clark From 2003 to 2003 (Rumored Relationship) Hank Kuehne From 2000 to 2000 (Relationship) Brad Beckerman From 1995 to 1997 (Married) Emilio Estevez From 1991 to 1994 (Married) John Stamos From 1990 to 1991 (Relationship) Arsenio Hall From 1989 to 1913 (Relationship) Colton Melby (Relationship) Sponsored Links Paula Abdul NewsPaula Abdul to Judge 'American Idol' as Luke Bryan Tests Positive for COVIDCarrie Underwood Reunites With 'American Idol' Judge Paula Abdul Amid Show's RebootVanessa Hudgens, Derek Hough, Julianne Hough, Paula Abdul and Chita Rivera Team Up to Support Dancers Impacted by Cancer