マイケル・シェンカー・グループ
1983年、マイケル・シェンカー・グループを解雇されたグラハムは元ニュー・イングランドのゲイリーとジミーと共にバンドを結成する。グラハムはレインボーで共演したリッチー・ブラックモアに良く似たギタリストを探すためオーディションを行い、元スティーラーのイングヴェイ・マルムスティーンを獲得。（イングヴェイ本人の話ではUFOの誘いも受けていたが、フィル・モグよりもグラハムの方が歌が上手いと言う理由でアルカトラスに加入したという。）