In the two-and-half years since Volbeat's wildly successful Beyond Hell/Above Heaven, they've traveled some miles, both literally and figuratively.
