Nick Lachey was spotted leaving a New Jersey nightclub with his WHAT'S LEFT OF ME music video co-star Vanessa Minnillo on Saturday night (10JUNE06), prompting more romantic rumours. The pair were previously linked in March (06), when Minnillo starred in Lachey's video about the break-up of his marriage to Jessica Simpson. The former NEWLYWEDS: NICK + JESSICA star was in Atlantic City with friends to attend a boxing match and stopped by Mixx nightclub after the fight. Lachey, who has been romancing stylist Kim Kardashian, walked into the club to the Rocky theme tune, along with eight male friends. According to American publication People, Minnillo showed up an hour later and the pair were seen dancing, holding hands and whispering into each other's ears before leaving together at 4am.