В девяностые Влад Сташевский был настоящей иконой для девушек по всему постсоветскому пространству. Его обожали, за ним бегали, о нём сочиняли легенды. Музыканта считали главным ловеласом сцены: поговаривали, что он сам отбирал эффектных моделей для клипов, а после съёмок между ними начинался короткий, но бурный роман. Однако по-настоящему зацепить Влада смогла лишь одна женщина — Наталья Ветлицкая. Разница в возрасте почти в десять лет никого тогда не смущала. Но союз не выдержал давления славы, амбиций и денег. А уже осенью 1997 года 23-летний певец неожиданно для всех пошёл под венец — и не с очередной звездой, а с девушкой, которая выглядела на фоне его прошлых романов почти ангельски. Ею стала Ольга Алёшина — дочь влиятельного предпринимателя Владимира Алёшина. Сам Сташевский позже признавался, что поначалу даже не догадывался, из какой семьи его избранница. Он выступал на закрытой вечеринке на теплоходе, а в перерыве просто подошёл познакомиться с симпатичной девушкой с бокалом