„Natascha“ ist ein instrumentales Gypsy-Jazz-Stück, das Dorado Schmitt und Claudio Favari zugeschrieben wird. Die Originalaufnahme stammt vom Duo Dorado / Claudio Duo aus dem Februar 1983 und erschien im selben Jahr erstmals auf dem Album „Hommage à la romenes“ (Leico, 1983). Dorado Schmitt, der französische Gypsy-Jazz-Gitarrist und Geiger, wurde 1957 in Saint-Avold geboren und hatte 1978 das Dorado Trio gegründet; er ist einer der beiden Komponisten, denen das Stück zugeschrieben wird.
Eine eigenständige vokale Bearbeitung mit dem gleichen Titel „Natascha“, die auf Französisch gesungen wird, trägt Liedtexte, die Nouna Schmitt zugeschrieben werden, und ist ein eigenes Werk neben der Instrumentalfassung. Spätere Aufnahmen der Instrumentalfassung stammen von Gypsy Reunion aus dem Jahr 1993 und vom Hot Club de Norvège mit Ola Kvernberg und Jimmy Rosenberg aus dem Jahr 2000.