Svjetska umjetnica je, u okviru evropske turneje, i u Sarajevu promovisala svoj novi album pod nazivom "Ana Hina“. Posjetitelji su imali priliku čuti numere: Ya Laure Hobuki, La teetab Alayi, Ana Hina, Black is the colour, Mon Amie la Rose, Hayati Inta, El Asil, La Shou el Haki, Bitmarjah, Hsitated, Lammebada i Moustahil, a na kraju koncerta nakon što je publika vratila na bis otpjevala je pjesme Whatever Lola wants, Ghanwah Bossa nova i Beny Ou Benak Eih.
Prisutne je oduševio ansambl sastavljen od vrhunskih muzičkih profesionalaca kojim koordinira čuveni britanski kompozitor Harvey Brough, posjetiteljima poznat po saradnji sa čuvenim Stanleyem Kubrickom.
Publika nije krila oduševljenje kada je Natacha uz jednu od svojih pjesama otplesala trbušni ples po kojem je poznata u svijetu.
Pjesme koje je izvela bile su na arapskom, francuskom, engleskom jeziku, uglavnom ljubavne ili religiozne.
Atlas je dobitnica nagrade Victoire de la Musique za najbolji vokal u Francuskoj za 2000. godinu te britanske nagrade EMMA – Ethnic Multicultural Media Award za najboljeg svjetskog muzičkog izvođača u 2004. godini.
