Paul Bailey published his first novel At the Jerusalem in 1967. His other works of fiction include Gabriel's Lament, shortlisted for the Booker Prize, and, most recently, Uncle Rudolf. He has also written a biography of the infamous brothel-keeper, Cynthia Payne, An English Madam.