Lenny Kravitz and Naomi Campbell cozy up at Gigi Hadid's birthday party

Lenny Kravitz and Naomi Campbell have sparked fresh dating rumours after they enjoyed a night out together in California on Thursday (28Apr16).

The rocker was filmed leaving Gigi Hadid's 21st birthday party at The Nice Guy in Hollywood with Naomi, while they were also photographed embracing at the British supermodel's book signing earlier in the day at the Taschen store in Beverly Hills. Celebrities including Kelly Rowland, Sean 'Diddy' Combs, and The Weeknd were also in attendance at the book event.

Lenny and Naomi have yet to comment on the new rumours. They have been romantically linked in the past, but have previously insisted they are simply friends.

Naomi was also recently linked to actor Idris Elba, but she dismissed suggestions they were new lovers.

"I don't know why (people thought we were dating)," she told U.S. radio show Sway In The Morning, "because I've known Idris for like for 10 to 15 years, 15 years. And when he takes a picture of me on my fashion events for my charity, no problem there. All of a sudden, bing-bam-boom, we're a couple."

"It's craziness," she added. "I mean, we are very good friends. I trust him. We have a great friendship. I mean, I've never had the press push me to be with someone and it's so wrong. I love him as a friend dearly. I always will. So that part they got right but they got it in all the wrong context."

She was also spotted on a breakfast date with actor Bradley Cooper in February (16), but he was then seen with girlfriend Irina Shayk at the L'Oreal Red Obsession Party, where they made their first official debut as a couple in March (16). They have been dating since last year (15).