Ace Frehley joined Alice Cooper on stage for the last song on the final show of their joint Australian tour. The former KISS guitarist and the shock rocker teamed up for an eight-minute-plus version of Cooper's classic "School's Out" Wednesday night (October 25) in Brisbane, featuring multiple guitar solos from Frehley.

The Brisbane concert was part of Cooper's "Spend The Night With Alice Cooper" world tour, which also marks the fortieth anniversary of his first ever concert tour of Australia back in '77.

Prior to the trek, Ace stated about the prospect of playing with Cooper: "I have been friends with Alice since the '70s, but I've never had the pleasure of touring with him. Our tour of Australia and New Zealand in October this year will be a major rock and roll event Down Under and leave all our fans with big smiles and wanting more! I can't wait to hit the road."

Cooper released "Paranormal", his first album in six years and twenty-seventh overall, via earMUSIC in August. The disc features special guests like U2's Larry Mullen Jr., who plays on nine of the twelve new songs; Billy Gibbons of ZZ TOP; DEEP PURPLE's Roger Glover, as well as a highly anticipated mini-reunion of the original Alice Cooper band members.

Upon release, "Paranormal" climbed the iTunes rock charts, landing at No. 1 in twelve countries and the Top 5 in twenty countries.

Frehley last month released a newly expanded deluxe edition of his 2009 album, "Anomaly", via eOne Music. Among the new tracks are two previously unreleased demos: "Hard For Me", which was later reworked into the album's "Foxy & Free", and an early take of "Pain In The Neck", different in tempo and arrangement from the final version. Also included is the previously digital-only "Anomaly" bonus track "The Return Of Space Bear".