It was during Wagner's days with the Frost that he first met Alice Cooper. Producer Bob Ezrin brought both Wagner and Steve Hunter into the studio to play guitar on the early Alice Cooper albums. Wagner had already been featured on the band's "School's Out" album, notably for playing the memorable guitar solo on the track "My Stars". Wagner continued to play lead guitar (sometimes uncredited) on every Alice Cooper Group album that followed, through the break up of the original group.