Pod koniec roku opublikowali piosenkę „Tavas mājas manā azotē”, z którą dotarli do pierwszego miejsca krajowej listy przebojów i została uznana za przebój roku.
W 1997 podpisali kontrakt płytowy z wytwórnią Microphone Records. W tym samym roku wydali album pt. Viss ir tieši tā kā tu vēlies. W 1998 premierę miał ich pierwszy międzynarodowy singiel – „Under My Wing (Is Your Sweet Home)”, który był anglojęzyczną wersją singla „Tavas mājas manā azotē”. Niedługo później wygrali Bałtycki Festiwal Piosenki w Karlshamn. W 1999 roku wydali album pt. Starp divām saulēm. thumb|Brainstorm (2008) W 2000, reprezentując Łotwę z utworem „My Star”, zajęli trzecie miejsce w finale 45. Konkursu Piosenki Eurowizji w Sztokholmie. W tym samym roku wydali album pt. Among the Suns, będący anglojęzyczną wersję ich płyty pt. Starp divām saulēm. W 2001 wydali album pt. Kaķēns, kurš atteicās no jūrasskolas, który ukazał się także w wersji anglojęzycznej jako Online. Oba wydawnictwa promowali singlem „Maybe”, który osiągnął sukces komercyjny i został uznany za największy przebój w dorobku zespołu.
W 2003 wydali album pt. A Day Before Tomorrow/Dienās kad lidlauks pārāk tāls oraz wystąpili jako support przed koncertem zespołu The Rolling Stones w Pradze.