W składzie pojawił się także Radziu, grający również na gitarze (wcześniej zespół Zdrajcy Ludu). Kolejna zmiana w składzie dotyczyła perkusji. W miejsce Sławka do zespołu dołączył Białoń (Biały). Po rozłamie w zespole All Bandits, nastąpiły kolejne przetasowania, a mianowicie z tamtego zespołu na gitarę wskoczył Pirania, a Kumor, który również zrezygnował ze śpiewania w tamtej kapeli, w Rewizji przeszedł na drugi wokal. Ostatecznie, przed wydaniem pierwszego albumu, skład zespołu wyglądał następująco: Kondi (wokal), Kumor (wokal), Pirania (gitara), Młody (gitara baowas), Biały (perkusja) i Radek (gitara).
Swój pierwszy, debiutancki album muzyczny zespół Rewizja wydał w 2006 r. Zatatuowany był „Mity i Legendy”. W tym samym okresie czasu pojedyncze utwory zespołu zamieszczono także na różnych składankach muzycznych, między innymi na dołączonej do fanzinu Garaż nr 24 płycie „Punks, Skins & Rudeboys Now! Vol. 14” oraz na składance „Prowadź mnie ulico vol. 3”.