Wituch Jacek Rozenek i inniŚpiewali: Anna Apostolakis, Katarzyna Łaska, Joanna Cybińska, Magdalena Tul, Olga Bończyk, Tomasz Bednarek, Robert Tondera i Jacek Bończyk.
Odcinki Serial składa się 65 odcinków po 5 minut każdy. Pojawił się w bloku Wieczorynka: początkowo po „Bajkach świata” zamiast serialu „Eckhart, mysz o wielkim sercu” w weekendy i w poniedziałek w czasie ostatniej wizyty Jana Pawła II w Polsce od soboty 9 listopada 2002 r. po „Przygodach Ośliczki Tosi” wielokrotnie po zawodach w skokach narciarskich (częściowo z parominutowym opóźnieniem, za co TVP przeprosiła widzów).
Opisy niektórych odcinków Naj Naj przestaje być sobąPewnego dnia, gdy król Naj Naj maluje swój wizerunek, za jego plecami stoi zbierająca kwiaty czarownica. Król prosi czarownicę, by zobaczyła dzieło. Ale staruszka wypowiadając słowa Tylko czesanie włosów może Cię odmienić! rzuca na króla Naj Naj czar i zamienia go w inną osobę. Gdy królowa Mini Mini i król Bum Bum przybyli do pałacu króla Naj Naj, spojrzeli na niego z zaciekawieniem. Widząc zachowanie króla, obydwoje postanawiają mu pomóc.