Brainstorm was de eerste Letse inzending voor het Eurovisiesongfestival ooit, en werd al onmiddellijk derde in 2000, met het liedje "My Star". De band brak vervolgens door in heel Europa.