Jednom prilikom pjevačica i njegova partnerka Ana Bekuta je izjavila da Milutin i ona ne kalkulišu u ljubavi, te da nije bilo potrebe za ljubomorom.

"Nikada nisam bila ljubomorna. Ja sam jedna samosvjesna žena. Nas dvoje u ljubavi ne kalkulišemo. Ponašamo se onako kako osjećamo. Prija nam to što smo non-stop zajedno. Jedno drugo njegujemo koliko god je to moguće u ovim godinama", rekla je Ana svojevremeno za "Blic".

Takođe, ljubav Ane Bekute i Milutina Mrkonjića dugo vremena je intrigirala javnost, naročito zbog toga što je on bio oženjen kada je upoznao pjevačicu: "Jedina žena sa estrade koju nisam znao bila je Ana. Upoznali smo se na koncertu Šabana Šaulića, ona je došla i uzela mikrofon da pjeva. Pitao sam ko je ova žena, oni mi rekoše da je Ana Bekuta. Ja je nisam prepoznao, vidio sam je na televiziji ranije, ali nisam znao da tako izgleda. Ona je došla, otpjevala dvije pjesme, ja sam platio te dvije pjesme, nije bila mala lova. Stavio sam ruku oko njenog struka, a ona mi je rekla: "Sklonite ruku, vi ste oženjen muškarac", a ja joj na to kažem: "Vratite mi pare onda", ispričao je Mrkonjić u jednoj emisiji.