W Stanach Zjednoczonych, album Snow on the Sahara został wydany przez wytwórnię Epic Records, w maju 1998. Anggun wyjechała do USA na 9-miesięczne tournée promujące album, podczas którego była supportem dla takich artystów jak zespół The Corrs czy Toni Braxton. Występowała w Lilith Fair (u boku Sarah McLachlan i Erykah Badu). Pojawiła się także w amerykańskich programach telewizyjnych, np. w „The Rosie O’Donnell Show”, „Sessions at West 54th”, oraz udzieliła wywiadu dla CNN WorldBeat. Jej twarz zdobiła okładki takich magazynów jak „Rolling Stone” czy Billboard. Pomimo ogromnej reklamy, Snow on the Sahara nie osiągnęła dużego sukcesu w Ameryce. Album trafił na 23. miejsce Billboard Heatseekers Albums Chart i został sprzedany w nakładzie 200 tys. egzemplarzy, dzięki czemu zajmuje jedno z najwyższych miejsc w rankingu najczęściej kupowanych albumów przez azjatyckiego artystę.
2000–2003: Chrysalis i Open Hearts thumb|200px|Anggun po Koncercie Ducha Pokoju w Yogyakarta (Indonezja);