Hexedene fue un grupo musical británico formado en 1997 por la vocalista Katie Helsby y los guitarristas Ian Palmer y Jonathan Sharp. La banda se originó como un proyecto paralelo de la banda principal del compositor Jonathan Sharp, New Mind. Tras las sesiones de grabación de su álbum de debut, Choking on Lilies, publicado en 1997 por Matrix Cube, Helsby y Palmer lo abandonaron para centrarse en su nuevo proyecto, Streem. En 2001, Hexedene publicó su segundo y último álbum de estudio, Bullet Proof Divas. Durante este periodo, Jonathan Sharp colaboró con Daemon Cadman de Waiting for God para grabar "Diamonds Are Forever" para el recopilatorio Nod's Tacklebox o' Fun.
