Wanted Man is a folk rock album by Paul Kelly and was originally released in July 1994. It was issued on Mushroom Records in Australia and was Kelly's first solo studio album after disbanding his previous group, The Messengers. Tracks 1–10 were recorded at three Los Angeles studios while tracks 11–13 were recorded in Melbourne. It was produced by Kelly, Randy Jacobs and David Bridie. The cover art for Wanted Man is a colophon rendering of Australia's legendary outlaw Ned Kelly (no relation) as a guitarist and was painted by David Band. The album peaked at No. 11 on the ARIA Albums Chart and resulted in Kelly being nominated for 'Best Male Artist' at the ARIA Music Awards of 1995. Three singles were issued from the album, "Song from the Sixteenth Floor", "Love Never Runs on Time" and "God's Hotel" (co-written with Nick Cave) – but none reached the ARIA Singles Chart. Background Paul Kelly's first solo studio album after disbanding Paul Kelly & The Messengers was Wanted Man. The group had given their last performance in August 1991, and Kelly resumed his solo career. He justified his decision: "We forged a style together. But I felt if we had kept going it would have got formulaic and that's why I broke it up. I wanted to try and start moving into other areas, start mixing things up". Kelly's first post-Messengers solo release was the live double CD Live, May 1992, released in November 1992. Kelly had already relocated to Los Angeles and signed with Vanguard Records to tour the US as a solo artist. While in Los Angeles he produced fellow Australian Renée Geyer's album Difficult Woman (1994). Recording and composition In late 1992, when living in Los Angeles, Kelly recorded ten tracks for his next album, Wanted Man, at three studios: Stagg St, Clearlake and O'Henry. Kelly returned to Australia in 1993 and had a book collection of lyrics published, aptly titled Lyrics. In Melbourne he recorded three more tracks at the Metropolis Studio. The album was produced by Kelly, Randy Jacobs (member of Was (Not Was)) and David Bridie (produced My Friend the Chocolate Cake's 1991 self-titled album). Jacobs and Kelly co-wrote "Ball and Chain". The first track, "Summer Rain", deals with a man's yearning for his girlfriend, Kelly thought the sentiment would translate well but found a curious Belgian interviewer asked, "But why would anybody long