Rock legend Alice Cooper performed with special guest Ace Frehley at Red Hat Amphitheater on Wednesday night in Raleigh.