Жена и директор поп-исполнителя Ирина Мигуля поясняет, что интервью певца, без личной встречи, стоит 300 000 рублей и просит высылать вопросы заранее.
Владислав родился 19.01.1974 (полных 46 лет) в Тирасполе (Молдавская ССР). До августа 1993 года носил фамилию Твёрдохлебов. Будущего певца растили мама с бабушкой, так как отец ушёл из семьи, когда младенцу было два месяца. Неполная семья переехала на родину бабушки в Крым. В школьные года занимался лёгкой атлетикой (спринт и бег с барьерами), спортивной гимнастикой, модным, в те времена, каратэ, прыгал с парашютом и учился в музыкальной школе. После восьмого класса поступил в суворовское училище, но проучился всего месяц - не выдержал суровые казарменные будни. В 18 лет приехал в Москву и поступил в торгово-экономический техникум (мама и бабушка были бухгалтерами).
На эстраду Твёрдохлебов попал случайно. Легенда гласит, что в 1993 году два авторитетных продюсера (Юрий Айзеншпис и Бари Алибасов) отдыхали в ресторане. За соседнем столике праздновали окончание сессии студенты. Айзеншпис похвастался, что может сделать звезду эстрады из любого. Алибасов утверждал, что необходим кастинг. Они поспорили. Бари указал на молодого человека за соседним столиком - им оказался Влад Твёрдохлебов. Через неделю (31 августа 1993 года) на фестивале "Солнечная Аджария" выступила новая звезда российской эстрады Влад Сташевский с песней "Дороги, по которым мы идём".
Несколько месяцев певец состоял в гражданском браке с красавицей-певицей Натальей Ветлицкой, но союз, видимо, распался из-за разнице в возрасте - певец был на 10 лет моложе и называл Ветлицкую по имени-отчеству. Далее случился брак с дочкой влиятельного чиновника и бизнесмена, гендиректора спорткомплекса "Лужники" Ольгой Алешиной. На свадьбе гуляли Юрий Лужков, Павел Бородин и другие высокопоставленные лица. В семье родился сын Даниил.
Закат карьеры певца начался после конфликта с Айзеншписом, которому поспособствовала первая жена Ольга, которая, как дочь влиятельного человека, убедила мужа, что он и без Айзеншписа может быть звездой. Из интервью "Собеседнику. RU: "... У меня на момент нашего творческого разрыва была другая ситуация: мои возможности тогда превосходили Юрины. Начались какие-то звонки, и в один момент я на полном серьезе пригрозил Юре: «Если еще кто-нибудь позвонит с угрозами, я тебе ухо отрежу! Или сломаю пальцы!...» Он успокоился...". Семья с Ольгой развалилась, они развелись через 4 года совместной жизни. Сегодня звезда 90-х счастлив в браке с дочерью известного композитора Владимира Мигули Ириной. Они растят сына Тимофея, родившегося в 2008 году.
После окончания карьеры Влад пробовал себя в бизнес-проектах, которые впрочем закончились неудачно. Изредко выступает на корпоративах и в сборных концертах "Ретро FM". А недавно Влада пригласили во 2-й сезон некогда популярного проекта НТВ "Супер-стар", где будет выступать с другими звездами 90-х.