Пластинка записана в Лос-Анджелесе, сообщает Intermedia со ссылкой на www.primorye24.ru. В студии музыкантам «МТ» помогали Майк Клинк, Джо Чикарелли и Грег Бримсон. В трек-лист войдут только новые песни авторства Ильи Лагутенко. На счету «Мумий Тролля» уже три англоязычных релиза - синглы «Paradise Ahead» и «Polar Bear», а также альбом «Comrade Ambassador». Однако группа считает первый полноценным англоязычным альбомом именно «Vladivostok», так как песни, прозвучавшие на предыдущих пластинках, изначально писались на русском языке и лишь впоследствии были переведены и адаптированы для западной публики.