Nick Lachey hooked up with MTV VJ and former fling Vanessa Minnillo in Atlantic City after meeting up with her at a club on Sunday night. They left together and things must have heated up quickly for the pair, because they were then spotted in Mexico together according to PerezHilton:

It is difficult to tell whether they were in Mexico first and planned to meet up at the club, or if they met in Atlantic City and promptly jetted off to the vacation spot. Either way, it looks like they’re back together and that this means curtains for Nick’s relationship with stylist Kim Kardashian.

Kardashian, who was linked to Nick after a romantic movie date on May 24th, has been seen out shopping and attending events with Paris Hilton. Her friendship with the flightly self-centered heiress couldn’t have helped her relationship with Lachey, whose friends thought Kardshian’s status as an outsider from the usual Hollywood circle was part of what made her attractive to Lachey. Kardashian’s gorgeous looks couldn’t have hurt, either.

This is also bad news for poor Jessica Simpson. She seems to have come to terms with the fact that it’s over between her and Nick, because she may have approved of his relationship with Kardashian. Jessica reportedly sent her best friend and ex-assistant Cacee Cobb to check out Kardashian for her, and Cacee is said to have called Kim “nice.” Nick and Jessica’s divorce may be final on June 17th, and it looks like Nick is moving on with style.

Here is Lachey promoting his album at Lucky Strike lanes in Chicago on June 12th and at the Borgata Hotel Casino fight weekend after party on June 11th. He is shown with Tyson Beckford. The poor quality inset images are of Minnillo and Lachey in Cabo San Lucas.