Yes released "Onward" in 2004. The same year, Black Sabbath released "Fairies Wear Boots - Instrumental".

Comment on the parts you think sound alike.