Cold As Stone appears on A-ha's 2014 album Memorial Beach, marking a significant return for the Norwegian synth-pop trio after a long hiatus. The track reflects the band's enduring commitment to atmospheric production and melodic precision that defined their career. While the group is globally recognized for their 1980s breakthrough, this recording demonstrates their ability to evolve while maintaining their signature sound. The song fits within a broader discography that balances emotional depth with polished arrangements. Memorial Beach itself was a critical success, showcasing the band's continued relevance in the pop landscape. Cold As Stone stands as a testament to their sustained creativity and ability to craft compelling music decades after their initial rise to fame.