Песню Натальи Штурм «Комсомольск-на-Амуре» очень любил Евгений Васин, он же вор в законе Джем.

В 90-х — криминальный король дальневосточного края. Певица заявляет, что особо не вникала в подробности биографии Васина:
«Я никогда не интересовалась. Для меня главное было: "Концерты есть? Концерты есть". Прилетела, спела, улетела».
С этим заказчиком Штурм быстро нашла общий язык и начала регулярно летать выступать в суровый лесной край.
«Он мне предлагал переехать в Комсомольск-на-Амуре. Квартиру там хотели выделить. Но когда я зашла в подъезд и увидела, в каких условиях люди живут, мне стало дурно. Такой наледи я не видела никогда в жизни в подъездах. То есть двери даже не закрывались», — вспоминает артистка