(...) Ania zadzwoniła do mnie i poszłyśmy całą grupą: ona, ja, Wika Bisztyga, Grażyna Rybowicz, Danusia Kulawik, Ela Armatys”..
Wraz z Piotrem Skrzyneckim i Romaną Belczyk-Bobrowską tworzył na antenie Radia Kraków audycję Duma i ozdoba miasta K. o krakowskim Rynku Głównym. Autorzy audycji wyszukiwali archiwalne teksty, np. fragmenty pamiętników Ambrożego Grabowskiego czy Marii Estreicherówny, i zlecali ich wykonanie piwnicznym artystom, najczęściej do muzyki Zygmunta Koniecznego.
W 1978 Maj wystąpił w słuchowisku Teatru Polskiego Radia Doktor Piotr na podstawie prozy Stefana Żeromskiego w reżyserii Romany Mater. BZDURA!!! INFORMACJA DOTYCZĄCA AKTORA ANDRZEJ MAY
Piotr Ferster wspominał: „Andrzej Maj, następny z grona Piwnicznych atlasów, podtrzymujących Piwniczne sklepienie, które bez takich jak on dawno by runęło. Andrzej i jego ówczesna żona Krysia byli nieodłącznym składnikiem Piwnicznego pejzażu lat siedemdziesiątych. Najpierw sami, potem z małą Magdą pod pachą, od rana do wieczora angażowali się w Piwniczne sprawy, zapominając o własnych. Kiedy trzeba było zawieźć telewizor cioci Oli do naprawy, odwieźć Bartka Litwina do Zakopanego, przeprowadzić panią Dyjakowską z całą rodziną z Pszczyny do Krakowa, zawsze Andrzej był pierwszy do pomocy.