Aydan Kaya 2008 yılında müzik marketlere sunduğu "Aşk Çıkmazı" isimli albümünden sonra, 10 şarkıdan oluşan yeni albümü "Adım Adım" ile Dokuz Sekiz etiketiyle raflardaki yerini aldı. Soner Sarıkabadayı, Fettah Can, Deniz Erten gibi önemli isimlerle çalışan Aydan Kaya, sözleri Sezen Aksu'ya ait "Zalim" ve daha önceki yıllarda "Altın Kelebek Jüri Özel Ödülü"ne layık görüldüğü söz ve müziği Ercan Saatçi'ye ait olan "Avuçlarım Kanıyor" isimli şarkıları da yeniden yorumladı.
Aydan Kaya "Footsteps" isimli şarkısında ünlü şarkıcı Chris De Burgh ile düet yaptı. Aynı zamanda şarkının canlı enstrümanlarında Chris De Burgh ile Türkiye'nin önde gelen müzisyenlerinden Erkan Oğur, Erdem Sökmen gibi isimlerin ortak çalışmalarıyla ortaya muhteşem bir düzenleme çıktı.