Brak Ivana Milinkovića je često u žiži pažnje, a pored brojnih tekstova o tome kako pevač živi skladno sa ženom Milicom, ima i drugačijih napisa. Bilo je priča o preljubi, koje je nekadašnji solista grupe "Legende" uvek poricao.