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.