In mid 2009 former BLACK SABBATH members singer Tony Martin and keyboard player Geoff Nicholls announced the formation of HEADLESS CROSS. This new band was originally set to tour the USA billed as a TONY MARTIN solo band performing tracks from BLACK SABBATH's 1989's 'Headless Cross' album, but upon recommendation from promoters adopted the title of the famous album for the project.

The group included German guitarist Rolf Munkes, of RAZORBACK, bassist Jamie Mallender, from GILLAM and BAILEY'S COMET, and the RAZORBACK and BAILEY'S COMET credited Danny Needham on drums. Dates were scheduled, then postponed. A fresh set of concerts was announced in July and within three days were then finally cancelled, the promoters citing "irreconcilable differences". Martin was quick to reply, stating the reasoning given was "the biggest load of bullocks!!!"