This track, which dates back to Turner's first album, is included on the deluxe package of Haywire. Turner explained to Billboard magazine: "'Let's Find a Church' was recorded during the Long Black Train sessions. I wanted it to be on the first record but we didn't have enough room. [My wife] Jennifer and I were engaged and it was kind of like an anxious-to-get-married song."
Who writes a song about a name they found in a phone book? That's just one of the everyday things these guys find to sing about. Anything in their field of vision or general scope of knowledge is fair game. If you cross paths with them, so are you.