Fullt så bra gikk det ikke med det neste studioalbumet, "Memorial Beach," som ble utgitt 14. juni 1993. Eneste Topp 20 plassering utenfor Norge var en 17.-plass i Storbritannia. Singelen Dark is the Night klarte en 17.-plass på den britiske singlelisten, mens den ble nummer fire i Norge. I USA kom den på en 111.-plass. Albumet er det siste som offisielt har blitt utgitt i USA. I 1994 holdt "a"-h"a" to konserter under Vinter-OL 1994 på Lillehammer. De fikk også oppdraget med å lage den offisielle sangen for Paralympiske vinterleker 1994, og den fikk navnet «Shapes That Go Together». Den nådde en 5.-plass i Norge og en 27.-plass i Storbritannia.