The Hollywood legend, 62, and rocker Vincent Damon Furnier, known by his stage name Alice Cooper, 77, paid tribute to the legendary musician as they performed Black Sabbath's Paranoid