A Tóth Tibor vezette együttes 1996-ban a csapat felvette a - korábbi Dance-t váltva - „Hooligans” nevet, de a stílusjegyeiket megőrizve zenéltek tovább, ekkortól Móricz Norbert kezeli a basszusgitárokat.

Még ebben az évben megjelentettek egy hatszámos maxit, s mivel ezt jól "vette" a közönség, hamarosan követte az első album. Első nagylemezük, "Nem hall, nem lát, nem beszél" a Bogart Records kiadónál látott napvilágot 1997. november 15-én. Első klipjüket a lemez legsikeresebb dalára készítették "Az én paradicsom" címmel.