Kim Kardashian and John Mayer

Kim Kardashian and John Mayer have "gone out" together a few times since they were seen hanging out in NYC recently ... and sources tell TMZ they've totally "hit it off."

We're told the story in Page 6 -- that the two hung out with a bunch of people in NYC to see if there was any chemistry -- is totally true ... and after that John and Kim spent a couple of nights hitting the town by themselves.

One source close to Kim tells us it's "nothing serious"  ...yet -- but she thinks John is a "really cool guy."

More From Club 93.7