Hänen valintansa edustaa Ranskaa Eurovision laulukilpailussa 2001 ja erityisesti hänen neljäs sijansa sinetöi yhteistyön Pascal Obispon kanssa, joka jatkuu edelleen. Obispon ollessa yksi Ranskan suosituimpia artisteja Natashan ura sai uuden käänteen.