"Lucky Shoe" was produced by David Lowery of Camper Van Beethoven and Cracker and featured contributions from Bryan Harvey, John Alagia (who co-wrote "Little Lantern Face"), and the backing musicians from Sparklehorse.The tour behind "Lucky Shoe" saw them supporting Wilco's "Being There" tour, and participating in Lilith Fair '97.