Участники группы Brainstorm — пятеро парней из Латвии — были знакомы еще с самого детства. Точкой отсчета считается 1989 год, однако первый студийный альбом ребята выпустили только в 1997. Пластинка стала золотой, и на молодых ребят обрушился успех.
Они быстро приобрели популярность в родной Латвии. Brainstorm успешно подписали контракт с крупным звукозаписывающим лейблом. Их популярность стала распространяться за пределами родины — по всей Европе. В 2000 году они отправились на «Евровидение» и заняли там третье место. В 2002 году группа впервые выступала перед российской публикой на «Максидроме». Затем они записали трек «Скользкие улицы» совместно с российским коллективом БИ-2.
Три года назад группа выпускает студийный альбом «Шаг», ориентированный на российскую публику. Изначально планировалось включить всего несколько песен на русском языке, но в итоге в альбом вошли шесть русскоязычных песен и шесть англоязычных. Вопреки ожиданиям, пластинка не снискала особой популярности. Две песни с альбома были номинированы на премию RAMP, но ни одна из них не получила награды.