You will have heard him sing if you've heard The Fire Garden, Flex-Able, or Flex-Able Leftovers. Sex & Religion featured Devon (sp?) Townshend, with little bits of Vai singing. Can't remember any Vai vocals on Passion & Warfare though.
His best vocal performance (imho) is on Fire Garden - Little Alligators.
Chris (NOT Mich!)