Ananova:

Alicia Keys and rock star Lenny Kravitz are rumoured to be dating after they were seen enjoying dinner together.

The pair dined at New York's Megu 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.

Keys' debut album 2001's Songs In A Minor won five Grammy awards and went onto sell 10 million copies worldwide. Last year the 23-year-old singer denied rumours that she was gay.