Oženio se Crnogorkom Natalijom Martinović, profesorkom španskog jezika i književnosti i mnogi pričaju da je to bila prava ljubav.

Nakon 13 godina braka s Natalijom, ja sam se razveo. Moja Maša se rodila dok sam bio u hrvatskom zatvoru. Moja žena i ja tri godine već nismo bili zajedno. Imao sam tri braka, ali nikad nisam bio ženskaroš. Nikakvih ljubavnih afera nisam imao. Za 13 godina, koliko sam bio s bivšom ženom, ništa se nije dogodilo što bi izazvalo njenu sumnju. Onda sam se zaljubio u Cecu. Rekao sam to ženi. U stvari, to se postepeno događalo. Ceca je bila uporna. Otvoreno mi je govorila o svojoj ljubavi i ja sam je polako prihvatao — izjavio je Arkan 1996. godine.

Pavle Stevović, bivši finansijski direktor Ražnatovićevih firmi, izjavio je jednom prilikom da Natalija i njena djeca danas žive u Americi.

— U Americi su, u Los Anđelesu. Znam da žive teško, muče se. Natalija čuva djecu, bebi-siterka je. Kažu mi da se razboljela…Blizanci i Milena su svi završili koledže, rade po dva posla da bi mogli da žive, a najmlađa Maša se još školuje — ispričao je tada.