Maja i Teodosić bili na korak do braka pre 13 godina: Obnovili ljubav, a zbog ovoga su raskinuli veridbu

Kako navode dobro upućeni izvori, par je već počeo i da živi zajedno . Proslavljenoj odbojkašici brak sa Dačom bio je prvi, a pre venčanja sa Ikodinovićem, Maja je bila u vezi sa poznatim košarkašem Teodosićem. Maja i Miloš bili su vereni 2010. godine, dve godine nakon što su počeli da se zabavljaju i ta veza bila je duga i stabilna, a sve je ukazivalo da će i zaista stati pred matičara. Uspešni sportisti u to vreme igrali su, svako u svom sportu, za klub