O njenoj ljubavi prema Čolinom liku i djelu svjedoči činjenica da je njeno ime zavedeno među oko 700 imena njegovih najvećih obožavalaca iz bivše Jugoslavije i inostranstva na internet stranici fanova Zdravka Čolića.
Tamo je upisano: Majda Arnautović, rođena 4. maja 1956. godine. Prebivalište – Banjaluka, zanimanje krojačica, omiljene pjesme: “Jedina”, “Maslinasto zelena”, “Kad bi moja bila”. I riječi:
“Volim ga najviše na svijetu, a i on mene voli najviše”. Zdravko Čolić bio i ostao njen najdraži pjevač i prva ljubav, iako lično poznaje mnoge estradne ličnosti sa prostora bivše Jugoslavije.
“Moja privrženost Čoli i njegovoj muzici traje od 1978. godine. Tada me je s njim upoznao Kemal Monteno, a Zdravko je bio i ostao kulturan, fin i savršen muškarac. Pojava! Zato ne bih podnijela da ne odem na njegov koncert”, kazala je Majda prije par godina za “Press”.
Ona je tada rekla da nema Čolinog koncerta u Banjaluci i regiji kome nije prisustvovala.
“I to sa Čolinim brojem. Nažalost, draga uspomena mi je ukradena u Banjaluci. Nikada mi nije javljeno da li je lopov uhvaćen, ali se i sada nadam da će pronaći telefon… A gradske priče da mi Čola mjesečno šalje 100 eura su laž i besmislica. Međutim, ima istine kada kažu ‘kome Majda na koncert donese cvijeće, taj je zvijezda'”, kazala je.