19 Mayıs 1995'te, Kayahan'la birlikte Cem Özer'in programına konuk olan Mirkelam, koşan adam olarak gündeme girer. Umur Turagay'ın klibi, Serra d'Autry'nin yarattığı imaj ve İskender Paydaş'ın düzenlemesiyle Her Gece, daha albüm çıkmadan bir gecede dillere dolanır. 31 Mayıs 1995 tarihinde çıkardığı albümü ile çok iyi bir satış grafiği yakalar. Kendi adını taşıyan albüm bir günde 200 bin, toplamda 750 bin kopya satar. Ali Kırca, 1995 yılında "90'lar Türkiye'sinin plastik kahramanlarının sonuncusu... Koşuyor koşuyor bir yere varamıyor" diye yazmıştır.