Stosował on odmianę Niemena, Niemenem, inną niż w przypadku nazwy rzeki, i choć dziennikarz Andrzej Ibis-Wróblewski sugerował, że Wydrzycki powinien odmieniać swój pseudonim tak jak rzekę, artysta się z tym nie zgodził. mały|Pomnik Niemena na Wzgórzu Uniwersyteckim Uniwersytetu Opolskiego mały|Pomnik Niemena przed ratuszem w Białogardzie Od 18 do 20 stycznia 1964 wraz z Niebiesko-Czarnymi występował przed koncertami Marleny Dietrich w Sali Kongresowej w Warszawie. W pierwszej części koncertu Dietrich usłyszała utwór Niemena „Czy mnie jeszcze pamiętasz”, który w listopadzie 1964 nagrała z własnym tekstem – „Mutter, hast du mir vergeben”Rozrywka i informacje.. Z Niebiesko-Czarnymi wystąpił w 1965 na festiwalu w Sopocie, poza tym koncertował po Węgrzech i Francji. W listopadzie 1965 na festiwalu w Rennes zdobył statuetkę Srebrnego Gronostaja za kompozycję i nagrodę specjalną jury za najbardziej oryginalny debiut. Z Niebiesko-Czarnymi nagrał kilka małych płyt i zrealizował wiele nagrań dla radia. Zakończył współpracę z zespołem w listopadzie 1965, po trasie koncertowej w Jugosławii.