Question: Which label released the album whose song was debuted during Metallica's appearance on the Howard Stern Show in 2016?
Sentence (from "Moth into Flame"): The song debuted during the band's appearance on "The Howard Stern Show" on September 26, 2016, with the official music video being uploaded to the band's official YouTube page hours later.
Relevant evidence: Yes