NJegov otac je Milan Veruović, telohranitelj Zorana Đinđića, koji je bio sa njim u momentu atentata. I sam je bio teško povređen, a zbog ugrožene bezbednosti sa suprugom i decom se seli u Francusku.

Baš to preseljenje se krije u Mihajlovom nadimku - Vojaž, što znači „putovanje”. Iako je imao traumtatično detinjstvo, izrastao je u jednog veoma finog i kulturnog momka. Na njegov šarm padaju već sve devojčice, a sebi je još od malih nogu obećao da će biti uspešan.