Black Label Society have premiered a new video for their new song “All That Once Shined.“ This song is from the band’s new album “Grimmest Hits,” which will be released on January 19.