Steve Vai has recorded more than a dozen solo albums and worked with Frank Zappa, David Lee Roth, Alice Cooper, and many other artists.Steve Vai has recorded more than a dozen solo albums and worked with Frank Zappa, David Lee Roth, Alice Cooper, and many other artists.