O rok později následovala deska 22, poté pobyt v USA. Po návratu v roce 1998 přišel další kompaktní disk s hitem Dej mi pusu, který se stal nejhranější skladbou na českých rádiích. V září 1999 přichází se čtvrtým autorským albem Barvy, načež vyráží na úspěšné koncertní turné po Čechách a Moravě.
Skupina Alice Springs vystupuje v sestavě: Jaromír Helešic (kytara), Jiří K. Stivín (bicí a perkuse) a Alice Springs (klavír a zpěv). "Koncerty budou hodně založené na improvizaci s klavírem, na ten v klubu Parník se obzvlášť těším, je dobře naladěný," vysvětluje zpěvačka Alice Springs.
Ve své hudbě uplatňuje prvky jazzu, folku, které mísí s popem a rockem. "Posluchačům zvláště doporučuji hit Drž se mě, ke kterému mě inspirovala babička. Kombinuji v ní motivy z lidové dechovky s latinsko-americkými rytmy. Vypadá to komorně, ale na koncertech to zní jako pěkná divočina." Koncerty Alice Springs začínají v osm hodin večer.