Jimmy Barnes has released the title track to his next album ‘My Criminal Record’ and it is one of the best songs he has done in years.