Is Paula Abdul married? Explore her high-profile 1990s romances, past marriages and the secrets behind her private love life and relationship history.