Док јавност данима прати дешавања у животу Милоша Теодосића, многи су се присетили његове романсе са Анастасијом Ражнатовић која је својевремено пунила насловне стране. Цецина ћерка тада је често путовала у Москву како би проводила време са кошаркашем, али је њихова љубавна прича, према писању медија, завршена много брже него што је почела.