1996年には、3作目のアルバム『Venus Isle』をリリース。収録曲「Pavillion」は第39回グラミー賞で最優秀ロック・インストゥルメンタル・パフォーマンス賞にノミネートされ、また、「S.R.V.」は同郷のブルース・ギタリスト、スティーヴィー・レイ・ヴォーンを追悼した曲で（「S.R.V.」とは、レイ・ヴォーンのイニシャル）、この曲は第40回グラミー賞で最優秀ロック・インストゥルメンタル・パフォーマンス賞にノミネートされた。また、1996年10月から11月にはジョー・サトリアーニ率いるG3のツアーに参加し、その時のライブの様子は、1997年にライブ・アルバム、ライブ・ビデオとしてリリースされている。