Andrej Milutinovič je v slovenskem javnem prostoru že leta znan kot predan osebni trener, ki je pod svoje okrilje večkrat vzel tudi številne znane obraz. A se je v preteklosti tudi sam spopadel s težavo, ki je zelo poznana tudi tekmovalcem šova Življenje na tehtnici - odvečnimi kilogrami. Andrej je namreč pri štirinajstih tehtal kar 145 kilogramov, ta odvečna teža pa je vplivala tudi na zdravje, saj mu je grozila odpoved srca.

"Pri teh kilogramih sem se, kljub vsej odvečni teži, lotil športa, začel sem z atletiko in sem teh 40 kilogramov izgubil s pomočjo dvigovanja uteži in atletskega stadiona. Lahko rečem na kratko, da mi je šport rešil življenje," je v prvem delu šova povedal osebni trener, ki je že 22 let licenciran osebni trener.