Emotivni odnos i veza između Maje Ognjenović i Miloša Teodosića je bila i više nego ozbiljna. Svi su mislili, pa čak i oni sami, da je to to i da su pronašli svoje srodne duše. Iako su zajedno bili prije dugo vremena, skoro svi su sada i zaboravili na njih i na njihovu ljubav. Ova uspješna lica, odbojkašica i košarkašica, danas su u sretnim brakovima i imaju porodice sa drugim poznatim ličnostima.
Maja je danas u braku sa Danilom Ikodinovićem, bivši suprug ujedno i prvi suprug poznate pjevačice Nataše Bekvalac, a Miloš Teodosić je u braku sa glumicom Jelisavetom Orašanin. Veza između Maje i Miloša desila se prije malo više od 10 godina. Oni su bili na korak od toga da izgovore sudbonosno da jedno drugom, ali se to ipak nije desilo na kraju. Svoju vezu započeli su davno, 2008. godina, a nakon dvije godine veze su se zaručili, odnosno 2010. godine.
Njihova veza je zaista bila stabilna i duga, pa su svi vjerovali i čekali dan kada će njih dvoje doći pred oltar. Iako se oboje bave sportom, živjeli su zajedno u Grčkoj gdje su igrali za klub Olimpijakos, svako u svom polju i na svom terenu naravno. S obzirom na poslovne odluke i obaveze, morali su se odvojiti. Naime, Miloš je otišao za Moskvu, a Maja za Berlin. Neko vrijeme su još i bili zajedno, ali je tu daljina učinila svoje.
Njih dvoje su prekinuli svoj odnos i prekinuli su svoju vjeridbu 2013. godine. Svi su mislili da je treća osoba umiješana u sve to, što su oboje odmah javno demantovali. Ostali su do dana današnjeg u korektnim i prijateljskim odnosima, ali imaju izgrađene svoje porodice s drugim ljudima.
