Karadeniz'in hırçın çocuğu gideli tam 13 yıl oldu!
2003 yılında ikinci solo albümünün kayıtlarına başladı. 2004 yılında Hayde adlı ikinci albümünü çıkardı. İkinci albüm ilkine göre büyük bir satış rakamına ulaştı. Yılın en çok satan albümlerinden birisi oldu.