Nakon vesti Da je bila borina velika ljubav: Oglasila se pevačica i ponizila koleginicu koja je to iznela u javnost

- Majo, oprosti mi što ću da kažem sad ovu tajnu dugu preko 50 godina. Maja Odžaklijevska je bila njegova velika ljubav kad su bili baš mladi, on onako visok, zgodan, a ona sa svojih 1,55 bili su parekselans par. Sve je prštalo od emocija i ljubavi između njih dvoje. Pesmu "Neke su žene pratile vojnike" je posvetio njoj - rekla je Nikolićeva. Ipak, Maja Odžaklijevska je prokomentarisala ove navode i izjavila da to nema veze sa istinom. - Da sam ja bila velika