W listopadzie ruszyła w trasę koncertową Bennie & Ballie tour, nazwaną tak na cześć jej dwóch kotów. Zaangażowała się też w kampanię promocyjną w Stanach Zjednoczonych, gdzie podpisała kontrakt z wytwórnią Sony/Columbia.
Równolegle z koncertowaniem, pisała materiał na drugi album, nad którym pracowała w Portugalii. Album pt. Urban Solitude promowała singlem „R U Kiddin Me”. Następnie podpisała kontrakt z producentem Pepsi-Coli, obejmujący m.in. sponsorowanie tras koncertowych Tournedos. W tym czasie wydała singiel „Michel” i nagrała motyw muzyczny do filmu Hollywood Sign, w którym zagrała epizodyczną rolę. Wygrała nagrody holenderskiego MTV i dwie nagrody Edisona (w kategoriach najlepszy artysta i najlepsza piosenkarka). Latem wydała reedycję płyty pt. Urban Solitude, który uzupełniła bonusowym CD, zawierającym nagrania na żywo i dwa teledyski. Po trzech miesiącach odpoczynku od koncertowania wyjechała do USA, by tworzyć nowy materiał. Z czasem powróciła do Holandii, gdzie wydała singel „Break Down the Wall”, który można było nabyć jedynie po zebraniu odpowiedniej liczby punktów Pepsi. W 2001 wydała singel „Don’t”, którym zwiastowała trasę koncertową o nazwie AA Semi Acoustic-tour. W tym czasie zaczęła częściej występować z akustycznymi wersjami swoich utworów.