Milicu Mihajlović navodno je upoznao u New Yorku. Ivan Todorić tamo je bio na poslovnom putu, a Milica nosila revije. Srpkinja i nasljednik dinastije Todorić nedavno su doputovali iz Miami Beacha, gdje su proslavili pola godine veze. Na vjenčanju sina bivšeg premijera Nikice Valentića, Ivana, Todorić junior ljubio se s djevojkom. Ivan Todorić, koji je bio vjenčani kum, djevojku je na ceremoniji predstavio roditeljima Ivici i Vesni. Par je izbjegavao fotografe, a snimljeni su kako se strastveno ljube kraj grmlja. Ivan Todorić je prije Milice bio sedam godina u vezi s pjevačicom Lanom Jurčević. Navodno je imao aferu i s Anteom Kodžoman.