Hint 1: the singer actually left the quite famous band he was part of, only to return some years later
Alas, no. Black Sabbath is from the 60s, the band our mystery singer was a part of formed in the 70s. This song itself is from the late 90s, and was part of an album with the same name.