Steve Vai entra a far parte dela band di Frank Zappa nel 1981, dapprima come trascrittore di musica e successivamente come esecutore dei brani più complessi.