Nalika taun 1994, Anggun lunga saka Indonésia kanggo minangka cita-citané dadi artis taraf internasional. Kanthi diéwangi Erick Benzi, salah sijiné prodhuser gedhé ing Prancis, nalika taun 1997, Anggun bisa nggawé album internasional kang sepisanan. Album iki judhulé "Snow on the Sahara" ing 33 nagara ing donya kalebu Amérikah Sarékat kang dadi baromoeter musik internasional. Wiwit iku, Anggun bisa nggawé album internasional kang cacahé lima lan direkam ing multi-basa, mligi basa Inggris lan basa Prancis. Anggun uga wis kolaborasi karo akèh artis ing mancanegara, kaya ta Julio Iglesias, Peter Gabriel, lan Pras Michel saka grup The Fugees. Nalika Juni 1997, Anggun nggawé album kang sepisanan nganggo basa Prancis kang judhulé "Au nom de la lune".