Redrum foi lançado em 1 de janeiro de 1982 por Parlophone Spain como parte do álbum Alaska y Los Pegamoides - Grandes Éxitos (Remastered)