En 2000 ganaron el Eirodziesma y de esta forma consiguieron el pase para representar a Letonia en el Festival de la Canción de Eurovisión Estocolmo'00, siendo este el debut del país báltico en el festival. Con la canción "My star" consiguieron un rotundo éxito de ventas y finalizaron terceros en dicho festival con 123 puntos, lo que les ayudó a promocionarse en toda Europa. Fue el momento perfecto para editar "Izlase '89-'99" (Lo Mejor de Brainstorm '89-'99), que incluye además de las canciones más populares de la banda, también canciones inéditas.