John Mayer posed with a very tan Jessica Simpson in 2005. One year later, they started dating. Image Source: WireImage