Nicholls spilte deretter sammen med tidligere kollega i Black Sabbath, vokalisten Tony Martin i hans soloband Headless Cross.