Bolja polovice Andrije Miloševića je njegova djevojka, zgodna plavokosa glumica Aleksandra Tomić koja je objavila fotografiju kako je izgledala u mlađim danima povodom očevog rođendana.
Aleksandra često uveseljava obožavatelje fotografijama koje objavljuje na društvenim mrežama. Tako je sada sa svojim obožavateljima podijelila fotografiju na kojoj je bila tek malena djevojčica, koja nije ni slutila da će jednog dana postati poznata glumica.