Убийството на Джордже Михалевич, съпруга на Наталия Гуркова, извади на бял свят позабравените истории за двойката. Припомняме, че черногорският бизнесмен беше разстрелян в колата си в ЮАР, докато чака на светофар. Съпругата му и двете им деца са в България, където научили скръбната вест.
Връзката на Гуркова и Михалевич прили на сюжет на холивудски филм - скъпи подаръци, романтични воаяжи и изневери с подземни босове.
През януари Наталия и Джордже заминаха за Дубай, където отпразнуваха петнадесетата си годишнина заедно. Михалевич заведе жена си именно там, където са се влюбили.
Медиите са разделяли двойката по няколко пъти в годината. Например през текущата 2018 на Гуркова й се наложи да опровергава десетки пъти подобни вести. Направи го чрез хвалби не само с почивката в Дубай, но и на о-в Пукет, Тайланд през март, където пръскали по 4 бона на вечер. И това не е всичко. Джордже й подари апартамент там, а по-късно я заведе да отпразнуват заедно рождения й ден през май в Кан, където пръсна близо 15 бона за една вечер, за да я зарадва. През юли й подари ултра луксозен и скъп пръстен „Картие“ за близо 30 000 долара. Посетиха и Венеция.
Друга версия сочи, че двамата е нямало как да стигнат до развод, тъй като са имали споразумение – бракът им да бъде отворен и всеки един от тях да се среща и с други интимни партньори. И без това живеели на различни континенти и се срещали само на романтични воаяжи. След почивките красавицата веднага се прибирала в София, а Михалевич отлитал за ЮАР.
Мис България 1998 често е засичана с чужди мъже из столичните ресторанти, като предпочитаните от нея типове са от родния ъндърграунд. Във аферите й, които тя нарича „приятелства“, са участвали Сашо Майонезата, митничаря Иво Бързия, мургавия подземен бос Киро Японеца и Димитър Вучев – Демби, който е най-голямата й любов още от младостта, пише хотарена.нет. Клюки се носеха, че се е натискала и за леглото на Ангел Свинаря.
Вече покойният Джордже не оставал по-назад и също си имал любовници.