Okoli mišičnjaka Andreja Milutinovića se smuka veliko lepih deklet. Po tem, ko je pod njegovim budnim očesom trenirala hrvaška zvezdnica Severina, svoje telo ob njegovi pomoči krepi tudi vse bolj priljubljena pevka Kataya.
Kot kaže, sta Andrej in Kataya postala tudi prava prijatelja, saj je pevka objavila na facebooku fotografijo, na kateri se stiska k njemu. Kataya je sicer zaročena s svojim dolgoletnim partnerjem, zaročila pa sta se na malo bolj neobičajen način, saj je bila Kataya tista, ki je njemu podarila prstan in ne on njej.
Kataya in Andrej sta sicer sodelovala v resničnostnem šovu Sladko življenje, kjer sta razkrila veliko podrobnosti iz svojega zasebnega življenja.
