Aziz Nesin'le tanışmasını Hayrettin "Ana haberlerde ‘Türkiye aradığı babasını buldu’ diye beni duyuruyorlardı. Şarkı Türkiye’yi ikiye böldü. Kimi ‘süper mizah’, kimiyse ‘neyin babası’ diye söylendi. Bu sayede Aziz Nesin ile tanıştım. Benimle görüşmek istemiş." sözleriyle anlattı.
Süleyman Demirel'le tanışmasını Hayrettin "Bayılmış benim şarkılara. ‘Seni kutlarım, mizahla görsel olarak renkleri birleştiren bir insanı ilk defa görüyorum’ dedi. Sayın babamız Süleyman Demirel ile de görüştüm. Demirel, esprili bir şekilde ‘Biraz abest olmuyor mu ben burada babayken’ dedi." diyerek anlattı.
"Şarkı sözlerini laf olsun, torba dolsun diye yazdım" diyen Hayrettin "Konserlerde 10 kere aynı şarkıyı istiyorlardı. İstanbul sokaklarında saatlerce imza dağıttım. Bir gün bir otobüs Etiler’in ortasında bir anda durdu. İçinden insanlar çıktı, benimle tanışmak ve imza almak istedi." dedi.
Barbaros Hayrettin, “Ben Sizin Babanızım” şarkısının ortaya çıkış hikayesini "Almanya’daki Kobra grubumun yapımcısı, ‘Plaklarınız Avrupa’da çok iyi gidiyor ama Türkiye’de müziğinizi hiçbir şirkete kabul ettiremedik’ diyordu. Ben de müsait zamanda Türkiye’ye gidip kendimizi anlatmaya karar verdim." diyerek anlattı.