Tony Martin aparece por primera vez en las "grandes ligas" del rock en 1987, cuando es contactado por el management de Black Sabbath para reemplazar al cantante estadounidense Ray Gillen, quien había dejado intespestivamente la banda cuando ésta se aprontaba a terminar la grabación del disco The Eternal Idol.