В 90-е годы Влад Сташевский и Наталья Ветлицкая были любовниками, однако, шоу-бизнес разрушил их союз.
В эфире программы "Судьба человека" на телеканале "Россия 1" 47-летний Влад Сташевский поделился деталями романа с Натальей Ветлицкой. По его словам, артисты познакомились на одном из концертов, и между ними завязалась крепкая дружба. Влад Сташевский утверждает, что был без ума от прекрасной певицы.