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 for rain in summer? ... We get enough rain in winter. We don't want the summer rain. We want the sunshine". The lead single, "Songs from the Sixteenth Floor" was written by Kelly with John Clifforth of
Deckchairs Overboard. The next single, "Love Never Runs on Time" was written by Kelly. The lyrics describe a truck driver struggling to meet his commitments to work and family. Kelly uses the same protagonist from "
To Her Door" on 1987's
Under the Sun and then again in 1996's "How to Make Gravy" from the extended play
How to Make Gravy. In the first song, the man moves from being newly married to having children and problems with a drug addiction and undergoing rehab to returning to the family home. By the time of "How to Make Gravy", the man is in prison for assault and is writing a letter to his brother for Christmas. In 2002
Debbie Kruger of
Australasian Performing Right Association (APRA) interviewed Kelly and found, "Kelly’s attraction to the theatrical, however unconscious, has meant occasionally a song’s character will pop up again, sometimes unintentionally". Kelly conceded the three songs were linked, I’ve got a feeling it's the same guy. He keeps coming back'. Maybe he'll be in a happier place next time? 'Yeah, he's a bit of a fuck-up, that guy', Kelly laughs". The final single, "God's Hotel" was co-written with
Nick Cave. Kelly had read Cave's book of lyrics,
King Ink (1988), and found "God's Hotel". When interviewing Cave for a newspaper article in
The Age, Kelly asked about the lyrics, Cave said "It's just a blues ... You can use the words if you want". Kelly only used five of twelve verses and adapted the tune from the chords of "
Bittersweet" by
Hoodoo Gurus. "Everybody Wants to Touch Me" describes how a pregnant woman becomes the object of curiosity, wonder or revulsion, although some believe the song relates to a celebrity being the centre of attention (see Paul Kapsis' cover version). In 2000 Kelly's friend
Deborah Conway recorded her version for
The Women at the Well tribute album. Kelly noted "I don't like all covers of my songs but I have to say this one's awesome. Absolutely". "Lately" was co-written with Geyer and followed their work on the soundtrack for the
ABC-TV mini series
The Seven Deadly Sins, Geyer and Kelly sang alongside
Vika Bull and Conway for the 13 tracks. 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. ==Reception and charting==