The hit single "So Long" was released in 1980. The following year, it found success on the newly founded TV channel MTV. 1981 also brought the release of Fischer-Z’s third and most commercially successful album Red Skies Over Paradise, which featured the singles, "Marliese" and "Berlin".