Ženu je besramno varao, ona mu praštala: Ovoj pevačici je Muta Nikolić napravio sina

Vrhunski sportski stručnjak je pravi boem – oduvek je voleo dobar provod, ali i žene. Poznato je da je tokom braka sa suprugom Bobom imao aferu sa pevačicom Oliverom Aranđelović, koja je pre dvadesetak godina bila popularna, a pratio ju je i glas da „lomi muška srca i rastura brakove”. Iako vezu nisu potvrdili, Muta je sa Oliverom 2008. dobio sina Alekseja. Pričalo se da mu je Boba oprostila aferu. A onda se, pre nekoliko godina, Nikolić ponovo našao u žiži