After her 2006 divorce, Jessica started dating John Mayer. / L. Cohen/WireImage

Jessica Simpson: A Dating History (5)