Nick Lachey's new lady, Kim Kardashian

Nick Lachey just can’t stop sowing his wild oats. Only days after canoodling with British popstar Natasha Bedingfiled, Lachey was seen on a date with brunette beauty, Kim Kardashian.

25-year-old Kardashian accompanied Lachey to a showing of The Da Vinci Code on Wednesday says a spy for Life & Style Weekly. “They were holding hands throughout most of the movie, and shared popcorn and a drink. She was resting her head on his shoulder during the movie. It was definitely a date,� said the witness. Nick took Kim home, following her inside for a half an hour of, what we’re sure was innocent chatting.

Kim, who is the daughter of late O.J. Simpson lawyer Robert Kardashian, may stick around and become Nick’s first long-term girlfriend since his split Jessica Simpson. A source close to Lachey told L&S that the pair has potential. “He definitely likes her. It’s not just a one time thing...It’s real,� the source revealed.

Nick and Kim have reportedly been dating since April but are trying to stay low key for now. “They’ve been keeping it very low profile, just going to friends houses and small restaurants,� the insider said.

Image Perezhilton.com