Emilio Estevez and Paula Abdul Opposites attracted in 1991 when Emilio and Paula began dating. They got married in 1992 but divorced two years later. Image Source: Getty / Ron Galella