Nie pierwszej młodości Kroki powstały jesienią 2004 r. jako studyjny projekt twórców piosenek zmęczonych marazmem krajowej sceny muzycznej. W 2005 r. Maciej Cekiera i Marek Osiński, wspólnie z zaprzyjaźnionymi muzykami, nagrali pierwsze demo - Spacer po wodzie. Potem zagrali kilka koncertów i zaczęli szykować oficjalny debiut - płytę Wczorajsze wiadomości. Jako zespół z Jeleniej Góry, Kroki grają uzdrowiskowego rocka. (Warner) Czas na spóźnionych debiutantów!