A l'âge de 20 ans, Anggun monte son propre label et prit la décision d'entamer une carrière internationale en s'expatriant en Europe. Sa première destination fut la ville de
Londres et malgré quelques rencontres professionnelles, les projets qu'elle entama n'aboutirent pas. Son second choix se porta alors sur les
Pays-Bas, mais, une escale à Paris changea définitivement sa vie. Simple escale au début, son séjour dans la capitale française se prolongea et se termine par un changement de résidence. La chanteuse restera alors six longues années dans cette ville et connut des contacts professionnels plus qu'intéressants qui lui ont permis d'être en relation avec des chanteurs de renom comme
Florent Pagny. Ce dernier la présente alors à Eric Benzi qui lui écrit sa première chanson s'intitulant « La Rose des vents ». S'ensuit un album qui comporte un titre à succès « La neige au Sahara », sa popularité grimpa alors en flèche et elle est reconnue du grand public en 1997. En réalité, cet album est sorti trois fois sous l'étiquette de
Sony Japan, Sony
France et Sony US respectivement en 1997, 1998 et 1999.