Mario Lopez and Ali Landry were together for 6 years before finally getting married in 2004 in Mexico. They got divorced just 2 weeks later!