He performed with Elf , Rainbow , Black Sabbath , and his own band Dio . He was also part of the band Heaven and Hell ( named after Dio 's most famous song ) , with some of the original Black Sabbath members . He performed with , amongst others , Elf , Rainbow , Black Sabbath , Heaven & Hell , and his own band Dio .