Z Vladivojska se v krátkém čase stala vyhledávaná kapela. Díky silným písním a živelným koncertům měla možnost hrát od samého začátku na velkých festivalech a oslovit tak široké publikum.
Desku Hořící hlavy v úterý večer v pražském Hard Rock Café pokřtila herečka Tereza Brodská, která muzikanty seznámila.
Vladivojna je výrazná osobnost české hudební scény, vyhledávaná zpěvačka, autorka divadelní a filmové hudby. Za film Nevinnost Jana Hřebejka byla nominována v kategorii nejlepší hudba na Ceny České filmové kritiky a na Českého lva.
Zkomponovala hudbu pro mnoho divadelních her a dokumentárních filmů i pro úspěšný seriál stanice HBO Až po Uši, ke kterému vydala stejnojmenný soundtrack.