Vai og Satriani har også reist sammen på turneen G3, som består av de to som faste innslag sammen med en tredje gitarist. Blant dem som har vært med på turneen er Eric Johnson, Yngwie Malmsteen og John Petrucci. Keyboardisten Tommy Mars, fra Frank Zappa-bandet, ble med Steve Vai da han startet sin solokarrière, og deltar på flere av de første platene.