Alicia Keys and rock star Lenny Kravitz are rumoured to be dating.

The pair dined at a New York restaurant and then headed to a nearby nightspot.

Kravitz’s previous girlfriends include Nicole Kidman, Naomi Campbell and Vanessa Paradis.

The 40-year-old singer who has a 15-year-old daughter, Zoe, from his relationship with The Cosby Show actress Lisa Bonet was recently voted Hollywood’s biggest heartbreaker by readers of In Touch Weekly magazine.

Thx 2 Laquita