В то время, когда слава Влада Сташевского гремела на всю страну, он женился на дочери гендиректора спорткомплекса «Лужники» Ольге Алёшиной, которая в 1997 году родила ему сына Даню. Однако, спустя пять лет они развелись, сын остался с матерью, которая не особо хотела , чтобы Сташевский общался с мальчиком, только если в присутствии охраны и водителя.
«Признаю, я был не лучшим мужем для своей жены Оли, прости меня пожалуйста если сможешь! Я был не прав, не ценил тебя и нашу семью, мог уйти после концерта гулять, мог вообще дома не появляться» — рассказывал сам Влад. С сыном он не виделся десять лет, именно поэтому он был очень расстроен, ведь Даню невероятно любит.
Но спустя долгие годы он все же решился позвонить сыну, сказав «Привет, Даня», а тот ему «Привет , папа». «Будто и не было тех десяти лет , которые меня не общались. Я рыдал при встрече, честно. Не мог сдержаться» — рассказал Сташевский в недавнем интервью.
