Но все завершилось до банального просто - Сташевский внезапно влюбился в другую девушку. Когда это произошло, Инги не было в Москве - она улетела в Австралию, куда перевелась из Сорбонны в один из тамошних престижных вузов. Влад остался в Москве и здесь повстречал свою новую любовь, которая, вопреки многочисленным прогнозам, вскоре стала его законной супругой. Когда Инга узнала об этом, она встретила эту новость на удивление спокойно и даже нашла в себе силы познакомиться с новой суженой бывшего возлюбленного. Затем она уехала в Ригу, где поведала историю своей несостоявшейся любви Раймонду Паулсу. И тот буквально в одночасье написал песню "Унесенные ветром". Однако вернемся к Владу Сташевскому.

Его новой возлюбленной стала дочь генерального директора спорткомплекса "Лужники" 20-летняя Ольга Алешина. История их знакомства выглядит следующим образом.

Весной 1996 года некая столичная фирма праздновала юбилей и пригласила на гала-концерт, который проходил на речном трамвайчике, нескольких популярных артистов, в том числе и Влада Сташевского. Отыграв свою часть программы, Влад вышел на палубу и увидел скучающую блондинку (стоит отметить, что большинство любимых певцом девушек, начиная от Натальи Ветлицкой и кончая Ингой Дроздовой, были именно блондинками). Певец подошел к незнакомке и заговорил. Он узнал, что девушку зовут Ольга, что на юбилей ее пригласили те же самые люди, которые организовали это мероприятие (они были ее хорошими знакомыми). В ходе дальнейшей беседы выяснилось, что Ольга учится на юридическом факультете престижного МГИМО. О том, что она дочь влиятельного родителя, Сташевский в тот раз не узнал. После той встречи молодые люди обменялись телефонами и благополучно расстались. Далее послушаем самих участников событий.

В. Сташевский: "Позвонил я только на третий день. Кто-то из молодых ребят это может взять себе на вооружение как совет. Звонить в тот же день, как только пришел домой, неэтично, на следующий - выглядит навязчиво, хотя на третий у девушки уже могут возникнуть вопросы типа: когда это происходило и при каких обстоятельствах? В моем случае все было гораздо проще, я лишь назвал свое имя...