W grudniu 2024 została odznaczona Krzyżem Kawalerskim Orderu Odrodzenia Polski – pkt 2..
Życie prywatne W latach 1972–1984 była żoną konferansjera Janusza Budzyńskiego (zm. 1990).
Dyskografia mały|Alicja Majewska (2009) 1976: Bywają takie dni 1987: Piosenki W. Korcza 1987: Piosenki Korcza i Młynarskiego 1988: Alicja Majewska, Łucja Prus, Jerzy Połomski – Kolędy 1989: For New Love 1991: Kolędy w teatrze STU (wspólnie z Haliną Frąckowiak i Andrzejem Zauchą) 1994: Jeszcze się tam żagiel bieli – The best of 1997: Świat w kolorze nadziei 1999, 2021: Być kobietą – Złota kolekcja 2005: Odkryjemy miłość nieznaną 2006: Majewska – Korcz – Live (gościnnie Zbigniew Wodecki, Ryszard Rynkowski, Grzegorz Markowski oraz Strzyżowski Chór Kameralny p.d. Grzegorza Oliwy) 2007: Idzie kolęda, polska kolęda (z Włodzimierzem Korczem i Strzyżowskim Chórem Kameralnym p.d. Grzegorza Oliwy) 2010: Golgota Polska. Artyści polscy Janowi Pawłowi II w hołdzie (z różnymi wykonawcami) 2011: Pieśni sakralne (z muzyką Włodzimierza Korcza) 2013: 40 piosenek Alicji Majewskiej 2016: Wszystko może się stać – złota płyta 2019: Żyć się chce 2022: Piosenki Korcza i Andrusa