2CD
Habiendo lanzado originalmente sencillos a través de un pequeño sello independiente (Ankst), la banda fue descubierta por el jefe de Creation Records, Alan McGee, quien inmediatamente los contrató, insistiendo en que grabaran un LP en inglés.
Fuzzy Logic contiene psicodelia/pop eufórico para cantar a coro, experimentalismo con tintes ácidos y, en la voz de Gruff Rhys, una breve incursión cultural en cualquier cosa, desde Stavros el hámster mascota, hasta el comediante Bill Hicks y el traficante internacional de drogas Howard Marks (cuyas fotos policiales aparecen en la portada).