Original: The first album he recorded was Prayers of Steel with Avenger (the band would later change their name to Rage).
Simplified: The first album he recorded was Prayers of Steel with the band Avenger (the band would later change their name to Rage).