Barbaros Hayrettin, 1979 yılında Almanya'da Sultana adlı grubu kurmuştur. Barbaros Hayrettin arkadaşları Adnan Bayrakçı, Nedim Ünal ve Fevzi Bineytioğlu'yla 1980'de Almanya'da Kobra adlı grubu kurmuştur. Tek albümü Orient-Express 1983'te yayınlamıştır. Grup daha sonra dağılmıştır. Barbaros Hayrettin albüm çıkarmak isteyerek kariyer hayatında farklı bir adım atma kararı vermiş, o zamanlarda sahip olduğu Kobra grubu ile birlikte genelde metalik ve rock tarzı şarkılar söylemekteydi. Barbaros Hayrettin albüm çıkarma hayali ile Türkiye'ye geldiğinde 1996 yılında Ben Sizin Babanızım adlı albümünü piyasaya sürmüştür.