Leur cinquième album studio, "Memorial Beach", sorti en 1993, et initialement prévu pour Savoy, l'autre groupe de Pal Waaktaar-Savoy, est celui qui remporte le moins de succès auprès du grand public. Trois singles en seront issus : "Dark is the night (for All)", "Angel in the Snow" et "Lie down in Darkness". Le magazine musical anglais Q le place dans les 50 meilleurs albums de l'année 1993. L'album comporte de très beaux morceaux, dont le presque instrumental, Cold as stone, le désanchanté Lamb To The Slaughter, How Sweet Is Was, ainsi que le voluptueux Memorial Beach. L'ambiance est très sombre et n'a absolument plus rien à voir avec le style de leur premier album. Contrairement à d'autres formations, a-ha est capable d'offrir différents styles musicaux, ce qui mériterait d'être souligné un peu plus souvent. Au début de l'année suivante, après un single pour les Jeux paralympiques de Lillehammer, "Shapes that Go Together", a-ha se sépare, l'ambiance au sein du groupe étant devenue pesante.