Din 2012, Fifor câștigă un mandat de senator PSD și reușește după ce se combină cu celebra Anca Alexandrescu să devină chiar ministrul Apărării în guvernele Tudose și Dăncilă. În 2018, ziarul Cancan anunța că Mihai Fifor și celebra Anca Alexandrescu vor să-și oficializeze relația: „Șefa comunicării PSD, lider influent din subteranul partidului, Anca Alexandrescu, și ministrul Apărării Mihai Fifor sunt astăzi un cuplu în adevăratul sens al cuvântului. “Așa cum a reușit Anca să-l introducă pe ministru în cercul 0 al lui Liviu Dragnea, așa va reuși să facă cumva să-l ajute să ia filiala Arad. E ceva fata asta de n-ai văzut niciodată: era sub pielea lui Adrian Năstase, era sub pielea lui Victor Ponta, acum e sub pielea lui Liviu Dragnea, care o ascultă, e peste Viorica Dăncilă ca putere în cadrul Guvernului. Eu zic că bat clopotele de nuntă și se vor căsători, chiar am pariat cu colegii asta”, povestește o sursă pentru Cancan.
La finalul anului 2018, Fifor și Anca s-au despărțit, iar Fifor s-a căsătorit cu Alexandra Florentina Ciolăneșteanu cu care are acum o fetiță.