Kim Kardashian steps out with new man for first time

Washington: Kim Kardashian took her new romance public when she stepped out with New Jersey Nets basketball player Kris Humphries Friday in New York City.

After checking out Z100`s Jingle Ball concert - featuring Justin Beiber, Selena Gomez and Katy Perry - the pair headed to NYC`s Provocateur lounge, where they were spotted partying until nearly 2 a.m.

Though they tried to avoid being photographed together, the couple was eventually snapped while entering Kardashian`s hotel in the wee hours of Saturday morning.

The reality star and mogul -- who split from Halle Berry`s model ex Aubry after a few, intense weeks together - says she`s having "fun" dating.

In fact, Kardashian said she has no preference when it comes to dating an athlete over a model.

"I`d rather date someone with a good heart," quoted her as saying.