Među partnerima Filipa Živojinovića bili su razni pojedinci. Filip Živojinović, sin Zorice Nakić i Bobe Živojinovića, u dugogodišnjem je braku s pjevačicom Aleksandrom Prijović, s kojom ima preslatkog dvogodišnjeg sinčića Aleksandra. Poznat po svom šarmu i zavodničkim sposobnostima, Filipa je javnost često povezivala s brojnim ženama, kako uglednim tako i manje poznatim. Unatoč tome, javno je samo nekoliko odabranih prepoznao kao svoje romantične partnere. Jedna značajna ličnost koja se vezuje za Filipa Živojinovića je ugledna glumica…Filip Živojinović bio je u vezi sa uglednom plavokosom partnerkom. Obično je bio u dugotrajnim vezama sa svojim ženskim družicama i zadržao je prijateljske veze s gotovo svima nakon njihovog rastanka. Njegova početna javna veza bila je sa Sofijom Milošević, s kojom je započeo emotivnu vezu 2009., koja je kulminirala zarukama sljedeće godine. Ipak, do braka nije došlo zbog kasnijeg rastanka i pojave novog ljubavnog interesa u Filipovom životu.
Kroz zajedničko poznanstvo naš je susret postao izvediv. Nakon tog prvog susreta, provodili smo vrijeme zajedno dok nije došlo do nesuglasica, a ciklus se nastavio… (smijeh) U tom trenutku bivša partnerica Filipa Živojinovića promatrala je ovaj razvoj događaja i naknadno primijetila:
Sofia je izrazila iskreno uvjerenje da će se njegovi osjećaji razviti po njegovom dolasku u Ameriku, posebno u svjetlu njezinog prošlog iskustva s vezom na daljinu. Unatoč tome, shvatili su da je njihova veza čvrsta i da njihova ljubav jedno prema drugome nepokolebljivo traje. Planira ga posjetiti, potencijalno u ožujku, kao što je ranije spomenuo Telegraph, koji je pozitivno izvijestio o njezinim osjećajima prema Philipu.
U početku je moja majka pokazala sumnju; međutim, nakon njihova upoznavanja, bila je ugodno zatečena njegovom ljubaznošću i intelektom. Manekenka je, nakon što je otkrila da je njihova veza bila relativno kratka, ali da je dosegla zamjetan stupanj ozbiljnosti, komentirala: “Doista, tijekom njegova boravka bili smo nerazdvojni, stvarajući dojam da je naše zajedničko vrijeme bilo znatno duže nego što je uistinu bilo.” – odvratila je Sofia koja sada uživa u skladnom braku s Lukom Jovićem.
Nedugo nakon toga, 2011. godine, eksplozijom je odjeknulo otkriće Živojinovićeve navodne veze s Majom Mandžuk. Prvi javni nastup dogodio se na koncertu Zdravka Čolića. Nekoliko mjeseci nakon tog događaja par je započeo zajednički život u Los Angelesu, gdje je Maya bila zaposlena kao producentica, a Philip je radio kao sportski agent. Kako prenose lokalni mediji, njihova veza sklopljena je nakon četiri godine.
Tijekom gotovo četiri godine naše veze, dijelili smo nevjerojatan zajednički period i bili smo istinski nerazdvojni. Konačni razlaz proizašao je iz niza razgovora i manjih nesuglasica, bez ikakvog vanjskog uplitanja. Na kraju smo shvatili da naše razlike nadilaze naše zajedničke interese. Metaforički rečeno, postalo je jasno da su nam se putovi razišli do te mjere da pomirenje više nije bilo moguće. Filipu upućujem sve najbolje želje. , bivša partnerica Filipa Živojinovića, napomenula je kako njezino druženje s bivšim partnerom ne karakterizira ni neprijateljstvo ni prijateljstvo, istaknuvši da je do njihovog rastanka došlo prirodno i bez muke. Unatoč raznim prognozama o mogućem ponovnom susretu, do pomirenja na kraju ipak nije došlo. Nakon toga, Filip je upoznao Aleksandru Prijović, s kojom se oženio i s kojom ga veže ljubavna i skladna veza.