The musician recently finished recording the album, which includes five brand new songs in addition to the three vintage ones, at Rick Rubin’s Shangri-La studio with the Chrome Hearts