In January 2019, Barnes announced his forthcoming eighteenth solo studio album "My Criminal Record". It was released on 17 May 2019. It became Barnes's 12th solo number-one album, and 16th including releases with Cold Chisel 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. At the APRA Music Awards of 2020, "Shutting Down Our Town" was nominated for Most Performed Rock Work of the Year.