In March 2005, the two bands Parque Touch (Josh Block, James Petralli, Lucas Anderson) and Peach Train (Steve Terebecki) played a show together at the Beerland in Austin, Texas. After the show Steve was asked to play bass for Parque Touch and the band became four, playing under the pseudonyms Byshop Massive (Lucas), Bop English (James), Nicholas Mallard (Josh), and Terry Beckins (Steve); however, in February 2006, Lucas moved to Russia and the resulting power trio changed its name to White Denim.The new line-up began playing the local Austin circuit while recording punk-infused, psychedelic blues-rock in Block's 1940s Spartan trailer.

In 2007, the band self-released its first EP entitled Let's Talk About It on 7" only, but later these tracks became available on iTunes.While on tour in 2007, the band recorded its second album and sold copies as a nine-song "tour EP" entitled Workout Holiday, which was only sold at shows. Workout Holiday caught the ear of new record label RCRD LBL (an...