Redrum werd uitgebracht op 1 januari 1982 door Parlophone Spain als onderdeel van het album Alaska y Los Pegamoides - Grandes Éxitos (Remastered)