From the raw emotion of “Heartbreak Hotel” to the haunting melancholy of “Suspicious Minds,” Elvis Presley’s catalog spans over two decades and multiple genres, defining the sound of rock and roll.

Paradise Lost will embark on a headlining trek across North America between their festival appearances at Milwaukee Metal ...