Někdy v průběhu roku 2001 se datuje spolupráce Pavla Malíka s Markem Čevelou v kapele Simeon a již tehdy Pavel psal písně, ze kterých čerpáme dodnes. Zvláštní až nadpřirozenou silou byly svedeny osudy Pavla s Markem v roce 2002, ve kterém máme rytmickou oporu až dodnes. V roce 2003 vznikla nová skupina NINIVE ve složení Pavel, Romča a Marek Vítámvás a začala postupná práce na nových písních. Vystřídalo se v té době ve skupině mnoho hostů, kterým chceme tímto poděkovat.