O ljubavnim životu Andabele Atijas, nekada Đogani naširoko se govorilo, od turbulentnog braka sa Gagijem Đoganijem, do vjeridbe sa Mladenom Radulovićem, manekenom kog je upoznala u rijaliti programu, do sadašnjeg braka sa Andrejem Atijasom.
Međutim, jedna njena veza posebno je intrigirala javnost. 2011. godine Anabela je bila sa Aleksandrom Sašom Nedeljkovićem, sinom Olivere Nedeljković, rođene sestre Bogoljuba Karića. Pjevačica je te godine tvrdila da je ”sretna kao nikada prije.”
Iako je sedam godina bio mlađi od nje, Anabela je ubjeđena bila da je on ljubav njenog života.
‒ Moram priznati da sam mnogo zaljubljena i da uživam u vezi. Saša je pravi gospodin sa predivnim manirima. Lijepo je vaspitan, nježan, pažljiv i zaštitnički nastrojen. O njemu mogu da kažem sve najlepše.
U jednom trenutku Aleksandar se vratio u Moskvu, nakon čega se spekulisalo o njihovom raskidu, a ona je tada samo jedno prokomentarisala.
‒ Ne krivim one koji su objavili da smo raskinuli, već osobe koje to plasiraju, jer ih neistine o meni čine sretnim. Ako im je zaista ljepše zbog toga, puštam ih neka pričaju. Nemam vremena da se time bavim.
Mnogi su mislili da će vezu krunisati brakom Anabela i Aleksandar rastali su se krajem 2011. godine. Nakon toga se pisalo o vezi Nedeljkovića i nekadašnje manekenke Sandre Obradović, a Anabela se udala 2012. godine za Andreja Atijasa.
