Decenijama se pričalo o njenoj vezi sa Bajom: Anica Milenković otkrila detalje odnosa sa Nedeljkom Bajićem

U vreme najveće estradne slave, publiku je zaintrigirala njena saradnja sa Nedeljkom Bajićem Bajom, sa kojim je snimila čuveni hit "Svadba će da bude". Iako su važili za najomiljeniji estradni par, a mediji ih neprestano spajali, Anica Milenković je potvrdila da među njima nikada nije bilo ljubavnih varnica. - Ljudi kao da ne žele da čuju ništa o tome, čak ni moja sestra od tetke, čak je njena svekrva rekla: "Ako Anica dovede Baju, ja ću ti kupiti auto". Novica