The rocker and the supermodel were arm-in-arm as they made their way out of the hotspot AND they even left in Lenny’s car!
Sounds like a new couple to us!
And if that doesn’t cement it, the 51-year-old star was even seen at Naomi’s book signing earlier that night.
So far, the duo seem to be playing coy, but Kravitz did give his (maybe) new girlfriend a shout out on Instagram, posting:
Congratulations @iamnaomicampbell on the release of your @TASCHEN book #NAOMI. #naomicampbell #davechappelleA photo posted by Lenny Kravitz (@lennykravitz) on Apr 29, 2016 at 1:40am PDT
Even if they’re not dating, we think they’d make a beautiful couple!
[Image via AKM-GSI.]