Question: Which label released the album whose song was debuted during Metallica's appearance on the Howard Stern Show in 2016?
Sentence (from "Hardwired... to Self-Destruct"): It is their first studio album in eight years following "Death Magnetic" (2008), marking the longest gap between two studio albums in the band's career.
Relevant evidence: No