Jessica Simpson was devastated to hear that her ex-husband Nick Lachey had plans to marry MTV host Vanessa Minnillo. Since the divorce, Jess has had a hard time connecting with men and has been relatively single - until now. While Jessica Simpson and John Mayer have spent many months denying any romance with one another, their New Year's Eve make-out session said otherwise.

Simpson and Mayer have been spending a lot of time together lately. In fact, the two were seen spending a significant amount of time together in the days leading up to New Years and have been inseparable ever since. Jess and John were seen eating dinner together on the 29th, shopping together on the 30th and making out with one another as they rang in 2007 at Christina Aguilera's New Year's Eve bash at the Hudson Hotel.
John Mayer and Jessica Simpson are reportedly staying together in SoHo at the Mercer Hotel. Looks like 2007 is off to a good start for these two lovebirds.