Après avoir longuement cherché son interprète féminine, hésité un temps sur Lara Fabian dont les essais l'avaient satisfait, c'est finalement Patricia Kaas que Claude Lelouch a choisi pour le rôle féminin de son prochain film.
Il avait au départ eu l'intention de tourner avec des acteurs américains, Dustin Hoffman et Whitney Houston pour ne pas les citer, mais a finalement préféré s'attacher à des acteurs français. A la place de Daniel Auteuil un temps pressenti mais déjà pris par le tournage de L'Adversaire de Nicole Garcia, nous retrouverons John Malkovich, francophile notoire, que Lelouch trouve si doué qu'il le qualifie de "Stradivarius" .
Patricia Kaas et John Malkovich seront les héros d'une histoire d'amour entre une chanteuse de bar déçue par les hommes et un gangster qui rêve de devenir gentleman.
La distribution du 38ème film de Lelouch semble être complète. Aux côtés des deux protagonistes joueront également Alessandra Martines, Francis Huster, Amidou qui a déjà tourné avec Lelouch en 1968 dans La Vie, l'amour, la mort et sa fille Souad Amidou qui jouait enfant dans Un Homme et une femme ou encore Fabrice Tiozzo, l'ex-champion du monde de boxe.
Peut-être est-ce là l'amorce d'une reconversion pour Patricia Kaas, qui devait déjà incarner Marlène Dietrich il y a deux ans dans un projet finalement abandonné. Elle aura du temps à consacrer au cinéma cette année puisqu'elle a décidé de mettre sa carrière de chanteuse entre parenthèses pour l'année 2001.
E.M avec Le Parisien