He has recorded and toured with Alcatrazz , David Lee Roth , Whitesnake , as well as having recorded with artists such as Mary J. Blige , Spinal Tap , and Ozzy Osbourne .
Steve Vai has recorded with Ozzy Osbourne .