By 1996, Paul Kelly Band members included Stephen Hadley (bass, ex-Black Sorrows), Bruce Haymes (keyboards), Peter Luscombe (drums, ex-Black Sorrows), and Shane O'Mara (guitar). Spencer P. Jones (Beasts of Bourbon) was guest guitarist on some performances. This line-up issued the CD-EP "How to Make Gravy", with the title track earning Kelly a 'Song of the Year' nomination at the 1998 Australasian Performing Right Association (APRA) Music Awards. APRA's Debbie Kruger noted Kelly's "attraction to the theatrical" where the same protagonist is described in "To Her Door", "Love Never Runs on Time" (from "Wanted Man") and "How to Make Gravy".