Walicki z trudem przekonał Niemena, by zamiast piosenek latynoskich i rosyjskich zaczął grać rocka.

Współpraca z Niebiesko-Czarnymi Po odniesieniu pierwszych sukcesów w konkursach wykonawców amatorów zaczął komponować i występować z zespołem Niebiesko-Czarni. 10 października 1962 nagrał z nimi minialbum z czterema utworami, w tym śpiewaną przez siebie piosenką „Lekcja twista”. W 1963 wystąpił z utworem „Wiem, że nie wrócisz” na I Krajowym Festiwalu Polskiej Piosenki w Opolu. W grudniu tego samego roku wystąpił z Niebiesko-Czarnymi w paryskiej sali Olympia. Po powrocie do Polski, za namową żony Franciszka Walickiego, zaczął posługiwać się pseudonimem artystycznym NiemenMirosław Pęczak, Niemen, którego nie ma, „Polityka”, 2014, nr 3, s. 3., jako nie tylko atrakcyjniejszym marketingowo w Polsce, ale także łatwiejszym do wymówienia dla cudzoziemców. W połowie lat 70. formalnie zmienił nazwisko na Niemen-Wydrzycki. Nazwisko przyjął od rzeki Niemen, płynącej w pobliżu jego miejsca urodzenia.