My Criminal Record is the 17th studio album by Australian musician Jimmy Barnes. The album was released on 31 May 2019. The album is Barnes' first solo album of primarily original material since 2010's Rage and Ruin. It became Barnes's 12th number-one album on the Australian albums chart, making him the artist with the most chart-topping albums in Australian chart history, having previously tied at 11 number ones with Madonna and U2.

In 2015, Barnes began writing with longtime collaborator Don Walker for Cold Chisel's follow-up to The Perfect Crime released in 2015. In 2016 Barnes released the autobiography Working Class Boy and the sequel Working Class Man in 2017 which led to a documentary film titled Working Class Boy chronicling his life; thus renewing an interest in Barnes' life and career. Barnes told the Newcastle Herald writing and speaking about his life had also energised his songwriting some 40 years into his career. "It's certainly opened up a whole new avenue for songwriting in terms of different emotions, different ways of looking back at my life. Writing those books - as much as they connected with other people - for me, there was a lot of stuff that was blocking me that I tried to not deal with as I grew up. Dealing with them in the book has loosened me up and freed me up so I can write about other things and move on."

Bernard Zuel from The Guardian said "The singer continues to lay himself bare in a new album which touches on the same raw, frank themes as his memoirs." calling "My Criminal Record, a collection of blues-based rock that carries with it a solid thump at all times". Josh Leason from The Herald called the album "a passionate return for Australia's working class hero." Jeff Jenkins from JBHiFi said "This album... shows that what Barnesy does best is sing. His vocal is a booming beast, an instrument that remains, amazingly, in great shape, still able to switch effortlessly from screaming to soulful" calling the album "one of the best records of his remarkable career."

The title track was released on 25 January 2019 as the album's lead single. The Guardian said, "Listening to the familiar downtempo blues bar piano, and the dark chord progression, it's not surprising to see Cold Chisel impresario Don Walker's name alongside Barnes' on the songwriting credits, and this sits alongside their finest collaborations."

Track List:

01. My Criminal Records [0:04:08.36]
02. Shutting Down Our Town [0:04:43.26]
03. I'm In A Bad Mood [0:04:09.27]
04. Stolen Car (The Road's On Fire) part 1 [0:05:20.34]
05. My Demon (God Help Me) [0:05:55.21]
06. Working Class Hero [0:03:57.53]
07. Belvedere And Cigarettes [0:04:16.19]
08. I Won't Let You Down [0:04:51.16]
09. Stargazer [0:05:25.66]
10. Money And Class [0:04:55.07]
11. Stolen Car (The Road's On Fire) part 2 [0:03:42.51]
12. If Time Is On My Side [0:04:12.74]
13. Tougher Than The Rest [0:05:18.47]
14. Reckless Beauty (bonus Track) [0:03:52.47]
15. Waitin' On A Plane (bonus Track) [0:04:18.52]
16. Tougher Than The Rest (alternate mix) [0:05:35.08]
17. I'm In A Bad Mood (Bob Clearmountain mix) [0:03:56.73]