Malo je poznato da je prvi "veći" problem u njihovoj dugogodišnjoj vezi nastao kada je Natalija napustila Srbiju zbog studija u Americi, što je za Nikolu bio veoma težak udarac! Te 2013. godine, dok je mladi srpski centar nastupao za Megu, Natalija se pripremala za putovanje u Sjedinjene Države, a iako je mladi košarkaš pokušavao da prikrije svoje emocije, njen odlazak ga je duboko potresao.
Kako se navodi u knjizi „Zašto tako ozbiljno“ autora Majka Singera, bol zbog rastanka kulminirao je u kafani, kada je na zvuke...