Początkowo zespół BrainStorm grał dość ostro, rockowo, nie bojąc się eksperymentów brzmieniowych i zawadiackich żartów muzycznych, z czasem stopniowo ewoluował w kierunku pop-rocka. Kulminacją tego trendu była płyta Online, dzięki której zespół stał się znany w całej Europie. Jednak kolejna płyta A Day Before Tomorrow, wydana w 2003 roku, była powrotem do bardziej rockowych, gitarowych brzmień.
