В 90-х Сташевский встречался с Натальей Ветлицкой, которую, по слухам, отбил у влиятельного бизнесмена. Этот служебный роман завершился очень быстро и не на самой позитивной ноте. Артистов рассорили конкуренция и деньги.
Единственное, о чем сегодня сожалеет Сташевский, так это об отсутствии совместной песни с Ветлицкой, которая, по его мнению, до сих пор бы пользовалась популярностью.
«Нас свели общая деятельность, концерты. Артисты так или иначе знают друг друга. Продюсер Юрий Айзеншпис позвал меня на какое-то мероприятие. Я был очарован этим образом певицы. У нас были теплые отношения. Мы подружились. Был трехнедельный совместный тур. Жалко, что ни одной дуэтной песни мы не записали. Она бы наверняка осталась в истории», — поделился 47-летний артист на передаче «Судьба человека» с Борисом Корчевниковым на канале «Россия 1».
Отношения между Владом и Натальей резко прекратились. Сташевский объяснил, почему их роман не получил продолжения.