Paris: The American rock icon Lenny Kravitz has won a new French fan.

Incindentally, he is the French President Nicolas Sarkozy!

Sarkozy was so impressed by the new Kravitz album, ''It is Time for a Love Revolution,'' that he sent the American rock star a ''really nice'' letter about it.

Kravitz revealed this secret in an interview with the daily Le Parisien.

''Speedy Sarko,'' as he is nicknamed in the French media, took time out of his busy schedule leading his nuclear-armed nation to muse over the album's highlights in the letter, Kravitz said.

''He said he listened to my new disc, and really liked it,'' Kravitz was quoted as saying in the interview, published Wednesday. ''He even cited his favorite songs.''

There's a catch: Kravitz is performing this summer in France.

Before becoming first lady, the French Presiden't l'amoure Carla Bruni dated rockers Mick Jagger and Eric Clapton, among other celebrities. She admittedly has a thing for 'talented singers, wild performers'.

The French President can sure put the two and two together!