Според запознати финансовите проблеми на мъжа й провокирали хубавицата да си потърси някой по-платежоспособен господин, който да се грижи за нея. Публична тайна е, че след раждането на дъщерята на двойката - Джорджия, отношенията им се обтегнаха до краен предел.
Именно тогава Наталия започва афера с ромския престъпен бос Киро Японеца. Пред 5 години бдителни папараци изловиха Наталия и близкия й приятел Киро на романтична вечеря в популярен столичен ресторант. Според свидетели двамата през цялото време си разменяли интимности, а накрая си тръгнали заедно и отпрашили към дома на Японеца. За беда, служителите на КАТ ги спрели за проверка, та покрай цялата романтика отнесли и глоба за превишена скорост. Говори се, че след като папарашките снимки плъзнаха в медийното пространство, Джордже не бил на себе си от яд. Гуркова обаче успяла да го успокои и да го убеди, че с Японеца не ги свързва нищо повече от приятелство.
Все пак Гуркова не крие, че предпочита да живее в София, отколкото в ЮАР.
„В София се чувствам по-добре, тук е безопасно! Когато се появят децата, започваш да мислиш повече за сигурността”, твърди Наталия. Тя споделя, че в Йоханесбург винаги се придвижвала с кола, защото съществувал риск от нападение на улицата. Дори в автомобила било опасно и затова повечето жени там ползвали джипове. За да не ги нападнат на някой светофар, не спирали на червено, а само намалявали, оглеждали се и тогава преминавали. Гуркова издава още, че къщата, в която живеели с Джордже, била опасана с високи огради, по които минавали жици с ток. За сигурността на семейството пък се грижела денонощна охрана. Непрекъснатият страх, в който живеела, я подтикнал да се върне в България и да роди сина си - 2-годишният Кристиан, у нас.
Въпреки че в момента живеят на два континента, Гуркова и мъжът й все още не са се решили на развод. Дори напротив – двамата искали да затоплят отношенията си в името на децата и заминали на семейна почивка в Гърция. Запознати издават, че двойката ще изкара близо 15 дни по плажовете на южната ни съседка, преди Джордже отново да отлети за Африка. Наталия сама загатна, че си изкарват страхотно, като публикува снимка от екскурзията в социалната мрежа. „Семейна почивка! Щастлива съм”, написа хубавицата под фотоса, без да издава къде точно е направен кадъра, предават от Уикенд.
Публична тайна е, че по времето, когато стана „Мис България”, Наталия имаше връзка с боса на ВИС-2 Георги Илиев. Според клюката той сам настоял да се запознае с нея, поканил я на вечеря и не след дълго двамата станали особено близки. Говори се, че Гуркова била много влюбена и не могла да понесе мисълта, че трябва да дели Илиев с други жени. Дори плъзнаха слухове, че се омъжила за Джордже само заради приликата му с покойния мафиотски бос. „Жоро и до днес остава голямата любовта на живота й!”, категорични са близките приятелки на Наталия.
