After issuing self-released "Wishbone Saloon" and "Dead Horses", the latter distributed by Lone Star Music, Bingham was signed to Lost Highway Records, which issued his first major label debut with Mescalito on October 2, 2007, produced by former Black Crowes guitarist Marc Ford.