Everyone knew the makeup, the blood and that tongue, but their records weren’t selling. Then came ‘Destroyer’ and a single that almost didn’t make the cut.