Rolling Stone confirmed the deal with Nuclear Blast after the musician and metal label shared a short clip that appeared to feature a new song