Then I would try Sex & Religion with Devin Townsend on vocals and Terry Bozzio on drums.
This is much more than just a Steve Vai solo album so you get his guitar work but also Devin's intense vocals, Bozzio's inventive drum work, etc.