La carrera musical de Norman comenzó en un grupo de rock llamado The Housemartins, posteriormente en 1992 trabajó para un grupo musical de Brighton conocido como Freak Power, en el que publicaron dos discos y trabajaron para un anuncio de pantalones de Levi's.