Wolfmother have surprised fans by releasing a brand new album without notice.