Redrum κυκλοφόρησε στις 1 Ιανουαρίου 1982 από Parlophone Spain ως μέρος του άλμπουμ Alaska y Los Pegamoides - Grandes Éxitos (Remastered)