12 Eylül darbesi sonrası Sıkıyönetim Mahkemesi tarafından Melike Demirağ, Selda Bağcan, Şanar Yurdatapan ve Sema Poyraz ile birlikte Cem Karaca da yurda çağrıldı. 13 Mart 1981'e kadar süre tanındı. Bonn'da yaşayan Cem Karaca, yurda dönmek için ek süre istedi. 15 Temmuz 1982'ye kadar Cem Karaca'nın süresi uzatıldı ancak Karaca, Türkiye'ye dönmeyeceğini belirtti ve Alman pasaportu aldı. Süresi dolduktan sonra ise 6 Ocak 1983'te Yılmaz Güney ile aynı gün Türk vatandaşlığından çıkarıldı.
1985'te Karaca, arkadaşı Mehmet Barı aracılığıyla Başbakan Turgut Özal ile görüşerek, ülkeye geri dönme isteğini bildirdi ve Münih'e gelen Özal ile konuştu. Özal'ın olumlu yanıt vermesi ile hukuki işlemler başlatıldı. Yıl sonunda vatandaşlıktan çıkarılmasına sebep olan davadan beraat etti. 1987'de de hakkında verilen gıyabi tutuklama kararı kaldırıldı. 29 Haziran 1987'de Cem Karaca, Türkiye'ye döndü. Aynı yıl Merhaba Gençler ve Her Zaman Genç Kalanlar albümünü çıkararak müzik çalışmalarına devam etti.