Red Skies over Paradise es unálbum de 1981 de Fischer-Z . Este fue el último álbum lanzado bajo la formación clásica, a pesar de la partida del teclista Steve Skolnik. Este álbum contó con muchas canciones sobre política y varias referencias a la Guerra Fría , el título del álbum y la portada en particular. El álbum recibió críticas positivas de los fans y animó al líder de la banda, John Watts , a seguir una carrera en solitario, poniendo así fin a Fischer-Z hasta su resurgimiento en 1987. Dos de estas canciones se usaron en Deutschland 83 .
El álbum incluye los sencillos "Marliese", "Wristcutter's Lullaby" (en blanco y negro "Nunca encontrarás a Brian aquí") y "El escritor".