Od travnja ove godine Gatuzo je jedan od bendova koje promovira Dancing Bear, uskoro će u prodaju njihov prvi CD, a sve veću popularnost potvrdio je i nedavnim nastupom na Vip-INmusic festivalu. Za svaki novi bend koji se želi probiti na glazbenoj sceni, nakon početnog entuzijazma i uigravanja, predstoji doba krvavog dokazivanja pred publikom u klubovima i na svirkama.
Dvojac koji čine Goran Martinjak-Džekica i Damir Trkulja-Šiljo poželio je muku kroz koju prolazi dočarati na način da si je nadjenuo ime koje u nogometnom žargonu znači rad, upornost i odricanje. Ako je u današnjem nogometu netko poznat po tim osobinama, onda je to zacijelo igrač talijanske reprezentacije i AC Milana Gennaro Ivan Gattuso. Ime je prilagođeno hrvatskom izgovoru, ali dinamični duo iz Gatuza nastoji održati reputaciju koju mu ono nameće.
Nastao kao bend ‘frendova iz srednje’, Gatuzo je prvo bio četvorka, da bi od 2003. godine počeo djelovati kao dvojac bubnjevi-gitaru, što ga zvukom razlikuje od ostalih rock-bendova na sceni. Eksplozivni rock, stil za koji kažu da ih najbolje opisuje, tako je isprva testiran u malobrojnim rockerskim utočištima u Zagrebu kao što su kafići Melin, Spunk ili Route 66.
Gatuzovsku upornost dokazuju i činjenicom da je Đekica u prvoj postavi svirao gitaru, a ne bubnjeve kao danas. Godine 2004. bend snima svoj prvi demo i kreću ozbiljnije svirke-nastupaju kao predgrupa srpskim rock-legendama Partibrejkersima u klubu Bogaloo, slijedeće godine snimaju još jedan promotivni CD, da bi godinu iza toga snimili promotivni singl za agenciju SPONA, koja promovira mlade bendove.