Hexstatic son Stuart Warren Hill y Robin Brunson, y juntos han estado haciendo vibrar las pistas de baile desde 1995, llevando el fenómeno video jockey a nuevos niveles, siempre en la vanguardia del entretenimiento audio-visual. Hexstatic sacó el primer álbum completamente audio-visual en agosto 2000. Se titulaba Rewind y lo editaron en formato Cd. Contiene vídeos sincronizados con cada tema y herramientas para remezclar los vídeos. El espectáculo Rewind de Hexstatic ha dejado boquiabierto al público de clubs y de galerías de arte de todo el mundo desde 2000.
Antes de Rewind colaboraron con Coldcut y Greenpeace en Natural Rhythms Trilogy, que incluía el galardonado tema audio-visual Timber. Los videoclips, que incluían muestras sampleadas en su mayoría de documentales sobre la naturaleza, fueron cortados, sobrepuestos y editados en loops para formar una pieza audiovisual sincronizada, logrando un resultado final excepcional. Salió como single de Coldcut\Hexstatic en 1998, y también fue incluido en el disco Let Us Play de Coldcut.
