|With Jeremy Irons|
After hearing "Jalouse," the French songwriter Didier Barbelivien became aware of Kaas, and offered her his song "Mademoiselle chante le blues" (Lady sings the blues.) It was Kass' first big hit. The record reached 7th place in the French singles chart. The next year Kaas' second single "D'Allemagne" ("From Germany") was recorded, written by Barbelivien and Bernheim.
Shortly afterwards Kaas' first album Mademoiselle chante... was produced. It reached 2nd place in the French album charts and stayed there for two months, remaining in the Top 10 for 64 weeks and 118 weeks in the top 100. Shortly after its appearance the album went gold in France with over 100,000 sold, and after three months went platinum (over 350,000 sold).
The album also went platinum in Belgium and Switzerland, and gold in Canada. In the same year Kaas won Victoires de la Musique in the category of "Discovery of the Year," one of the most important French music awards.
In December 2003, Kass received the First Class Order of Merit of the Federal Republic of Germany for her contribution to friendship between France and Germany, an honor that until then had been awarded to only a few international artists.