Humphries was spotted leaving a club called Finale at around 3:00 AM ... arm-in-arm with a new squeeze. We're told Kris came to the club with a group of friends, but was only talking to this girl all night.
Our spies inside the club say Kris and the girl were very affectionate and dancing together the entire time and Kris went out of his way to avoid pics while inside. After the pics were taken, we're told the pair got into a cab and drove off.
Sources close to Kris tell TMZ they don't know who the girl is, but said she is definitely "not his girlfriend."
Careful Kris, remember your last not-a-girlfriend?