Bila je u braku sa Ivanom Miladinovićem, a zatim imala romansu sa oženjenim Markom Miloševićem, što je izazvalo mnogo medijske pažnje.
Njegova tadašnja supruga Marina je pretila da će se svetiti Andreani zbog navodne afere.
Pevačica Andreana Čekić poznata je po hitovima, ali i po burnom ljubavnom životu. Pevačica je bila u braku sa muzičarom Ivanom Miladinovićem, a onda se upustila u romansu sa oženjenim tada Markom Miloševićem, ali ni ta priča nije potrajala. Javnost je brujala o njihovoj vezi, a u medijima se oglašavala i njegova tada zvanična supruga Marina.
- O meni nema realno šta ružno da se kaže. Ja sam neko ko je uvek iskren i otvoren. Čak i kada su pisali da sam otela tuđeg muža, to je samo natpis. Naravno jako je ružno kada dobiješ etiketu, teško da možeš da se rešiš toga. Međutim, nisam davala izjave, niti sam demantovala niti potvrdila. Markov i moj brak su bili pri kraju, jer da nije tako ne bi se našli, to je normalno. U životu treba raditi kako ti srce kaže - rekla je ona jednom prilikom.
Andreana je jednom prilokom i objavila šok prepisku između Miloševića i njegove tadašnje žene Marine.
U pomenutoj prepisci Marina je Marku poručila da planira da se sveti Andreani.
- Njoj ću da se svetim. Dok je ne zgazim neću stati - napisala je ona, na šta je Marko odgovorio:
- Nije ona ništa kriva.
Nakon nekog vremena Marko i Andreana su raskinuli, a onda je on postao estradni menadžer.
"Muž me je varao"
Inače, Andreana Čekić je nakon dosta godina govorila o braku sa kolegom Ivanom i istakla da je u braku bila prevarena.
- Želela sam ja da budem prva koja će reći da se razvodimo, kako se ne bi spekulisalo u medijima zbog čega smo se rastali. Za sebe mogu da kažem da sam dobar čovek, jer uvek sam gledala da nikoga ne povredim. Jedno što sam posle razvoda pogrešila jeste to što sam nastavila da radim sa njim i što sam ga ostavila da stanuje kod mene dok ne sredi svoj stan, ali toga sam tek sada svesna. Ne mogu njega da krivim, jer svako radi najbolje kako zna - ispričala je svojevremeno Andreana.
- Mi smo godinama sarađivali, ali sada prvi put kažem da tu nikada nije bilo neke ljubavi, kasnije smo to tek shvatili. Bukvalno sam se jednog jutra probudila, skuvala nam kafu i započela temu sa njim uz rečenicu: "Srećo moja, daj da priznamo jedno drugom da se ne volimo kao muž i žena" - otkrila je tada Čekićeva.
- Nikada nisam komentarisala priče da me je varao, ali ja sada mogu tvrdim da jeste. Ženu ne možeš da lažeš, ona to mora da zna, samo bi trebalo da prizna sebi. Ja sam priznala - dodala je tada Andreana, koja je nedavno govorila o slučaju Mine Kostić.