She may be a grandma, but that's not stopping her from dating men half her age -- or enjoying wild nights out in Hollywood!

Kris Jenner, 59, and new boyfriend Corey Gamble, 33, went to dinner at Craig's in West Hollywood on Tuesday evening, and they were joined by Kyle Richards and Faye Resnick. After dinner, Kris and Corey went to The Nice Guy club, but they only stayed for about 30 minutes, at which point they hit Bootsy Bellows at 11:30pm, where they partied in a private room before leaving at 1:30am.

Kris was in a great mood (and it kills is to say this, but she looked great too!) but Corey seemed a little annoyed. Maybe he's not a Housewives fan? Or is he getting sick of PMK already?