„Aleją gwiazd biegniemy”
„Festiwal opolski zajmuje szczególne miejsce na mojej zawodowej drodze” – podkreśla Alicja Majewska. Jako solistka zadebiutowała na XIII KFPP w Opolu w 1975 r. (wcześniej występowała na festiwalu jako członkini zespołu Partita w 1972 oraz 1973 r.). Otrzymała wówczas Nagrodę Główną Ministerstwa Kultury i Sztuki za utwór „Bywają takie dni” (muz. Jerzy Derfel, sł. Ireneusz Iredyński). Po zaśpiewaniu – jak wspominała wokalistka: „mimo że to była piosenka poetycka, nikomu nie znana, dostałam takie brawa, że do ukłonów wychodziłam aż cztery razy!”. Wiadomość o wygranej dotarła do artystki w następujących okolicznościach: „Oficjalnie werdykt ogłaszano następnego dnia w amfiteatrze o dziesiątej rano i ustalano program koncertu festiwalowego. Idąc do amfiteatru, trochę spóźnieni zobaczyliśmy biegnącego ulicą Piastowską Włodka Korcza. Szukał nas, bo chciał nam oznajmić informację o głównej nagrodzie”.
W 1980 r. na XVIII KFPP w Opolu Alicja Majewska otrzymała nagrodę za piosenkę „Jeszcze się tam żagiel bieli” (muz. Włodzimierz Korcz, sł. Wojciech Młynarski). Nie była to jednak łatwa droga do zwycięstwa: „Od Mariusza Waltera (reżysera festiwalu) usłyszeliśmy z Włodkiem Korczem szalenie istotną uwagę. Być może Państwo pamiętają, że utwór ten ma konstrukcję wzrastającą od cichego wstępu fortepianu, przez pierwszą zwrotkę, także śpiewaną piano w dolnym rejestrze, aż po następne zwrotki śpiewane mocno, forte, w górnej oktawie w rytmie marszowym. I tak też zaśpiewałam tę piosenkę na próbie (…). I Mariusz Walter podszedł po próbie do nas, nie użył żadnych fachowych terminów, ale… jakby mu coś przeszkadzało, coś było nie tak… i określił to mniej więcej w taki sposób, iż dzieje się coś takiego, jakbyśmy prowadząc samochód z pierwszego biegu przeszli od razu na piątkę! Rzeczywiście! Włodek Korcz wziął sobie do serca tę uwagę, zmienił nieco aranż, opóźnił pojawienie się rytmu, co spowodowało płynniejsze rozbudowanie dynamiki utworu”. Do dziś „Jeszcze się tam żagiel bieli” jest sztandarową piosenką artystki.
Alicja Majewska jeszcze kilkakrotnie była nagradzana w Opolu, a publiczność pokochała jej występy. Na XXII KFPP w 1985 r. piosenkarka została wyróżniona w konkursie „Premiery” za utwór „Dla nowej miłości” autorstwa duetu Korcz–Młynarski. Ponadto w 1986 r. na XXIII KFPP w Opolu artystka otrzymała nagrodę za piosenkę „Odkryjemy miłość nieznaną”. Interesująca jest historia powstania tego utworu i jego ostatecznego wykonania przez Alicję Majewską, nie zaś – jak planowali autorzy przeboju – przez inną wokalistkę. „Odkryjemy miłość nieznaną” Młynarski i Korcz napisali bowiem dla Danuty Błażejczyk – również do opolskiego konkursu festiwalowego. Piosenka nie odpowiadała Danucie Błażejczyk, za to spodobała jej się piosenka napisana dla Alicji Majewskiej. Podczas prób, które odbywały się u Włodzimierza Korcza, kompozytor skomentował jej negatywną reakcję na piosenkę następująco: „A co się z wami artystkami dzieje? Najpierw Majewska mówi, że piosenka się jej nie podoba, teraz ty mówisz mi, że się tobie nie podoba”. Jak wspomina Majewska: „poczułam, że «Odkryjemy» może stać się ważną dla mnie piosenką. Zamieniłyśmy się – obydwie zdobywając nagrody”. Kolejny laur artystka otrzymała podczas XXIV KFPP w 1987 r. w konkursie „Premiery” za piosenkę „Marsz samotnych kobiet” (muz. Włodzimierz Korcz, sł. Wojciech Młynarski).
W 2015 r. Alicja Majewska i Włodzimierz Korcz otrzymali „Złote mikrofony” za 40-letnią pracę z Polskim Radiem. Nagrody wręczono podczas koncertu jubileuszowego Polskiego Radia. Występ Alicji Majewskiej i Włodzimierza Korcza na opolskim festiwalu w 2015 r. sprawił, iż wytwórnia fonograficzna SONY podpisała kontrakt z wokalistką. Jak stwierdziła artystka: „siła promocyjna opolskiego festiwalu trwa!”.
Piosenkarka wystąpiła także w koncertach 55. KFPP w Opolu w 2018 r. Otrzymała wówczas Nagrodę Specjalną TVP 1, a publiczność zgromadzona w opolskim amfiteatrze zaśpiewała artystce gromkie „Sto lat!”.
