Nick Lachey was a given. 98 Degrees star and Jessica Simpson spent the majority of their relationship in front of the cameras, filming their MTV reality series Newlyweds: Nick and Jessica. The two ended their marriage after three years. According to People, John Mayer was Simpsons first official relationship after her 2005 split with Lachey. Simpson then dated Dallas Cowboys quarterback Tony Romo for a year and a half.