Nick Lachey is showing some fashion wisdom as he was spotted dating a rising fashion stylist.

Nick Lachey has got some fashion wisdon, as he is rumored to be dating a fashion stylist Kim Kardashian, say friends.

"They're sweet on each other," a source told People magazine. "It's the beginning stages of a relationship."

The pair apparently met at a celebrity party last month and, Kim, who went through a divorce herself in 2004, sparked instantly with Nick. The two went to see a matinee of "The Da Vinci Code" in L.A. on May 24, 2006.

According to People, the pair held hands as they exited the theater, but separated when photographers started taking shots.

"Part of the attraction is they have both gone through similar life situations," added the source. "They developed a bond."

Paris Hilton's pal Kim Kardashian, 25, is the Beverly Hills-raised daughter of late O.J. Simpson attorney Robert Kardashian. Kim Kardashian was married to record producer Damon Thomas for four years and dated rapper Ray J until April.

According to another source, Nick Lachey "is really into her but keeps saying that with his luck, he'll get dissed," says a Lachey pal.

"Since he's been single, all the girls have trampled all over him. It’s ironic because people think he's a womanizer."