A rockstar and a supermodel. Lenny Kravitz and Naomi Campbell were seen at The Nice Guy on Thursday night for Gigi Hadid’s 21st birthday bash.

The twosome was seen linked arm-in-arm as they left the party, and were even seen getting into Lenny’s car together. It seems as if the two have already been a little cozy with each other prior to Gigi’s party. Kravitz was even seen at Naomi’s book signing earlier that night.

There hasn’t been an official announcement from the “couple,” but Lenny did give Naomi a congratulatory shout out to her on his Instagram.