Po pisanju srbskega Alo je bila Angelina ob koncu 90-ih v zvezi z Beograjčanom, ki je živel v ZDA. Fatalni Miša je Beograd zapustil leta 1991 in je v Ameriki zaposlil pri svojem starejšem bratu, ki je organiziral glamurozne zabave za slavne. Na eni od teh zabav je spoznal Angelino, ki je bila takrat ravno ločitvijo od svojega prvega moža Johnnyja Lee Millerja. Zveza z Mišo naj bi bila zelo burna, trajala je nekaj mesec in se končala ob koncu leta 1999. Angelina je bila pred nekaj leti med intervjujem s srbskimi novinarji šokirana, ko jo je eden od njih vprašal v zvezi s to zvezo. “Od kod vi to veste? To se je zgodilo že toliko let nazaj,” je takrat izjavila Angie
