Like I said in the comments of that vid... This is AWESOME! Way better than the Black Rain stuff. It's not down-tuned to hell, which is a great fix. It's also quite catchy, as always, and sounds like Ozzy's having some fun this time! This should be a very cool album.
And Magical Muffin, it was recorded with Gus G, Black Rain I think was Zakk's last album.