Das war eine lange Pause. Sechs Jahre nach ihrem letzten Werk "Acetylene" (2005) machen sich die Walkabouts noch einmal auf in die Welt der mythenverhangenen Geschichten. Doch ist das Ziel auf "Travels In The Dustland" ein anderes, ein neues. So entstand die Idee zu diesem Album nicht etwa in den Great Plains oder einer anderen öden Gegend der USA, sondern inmitten der Sahara. Dort kamen Chris Eckman die Worte "Travels In The Dustland" in den Sinn, zu Hause erinnerte er sich an sie, daraus entstanden die Songs, erste Proben, dann die Aufnahmen. Letztere begannen im November 2010 in Seattle und dauerten bis Juni 2011. Mit dabei war dieselbe Crew wie auf dem Vorgängeralbum: Neben Eckman sind dies Carla Torgerson, Terri Moeller, Michael Wells und Glenn Slater, dazu Paul Austin (ehemals Willard Grant Conspiracy). "Travels In The Dustland" ist ein Liedzyklus über eine öde Gegend, durch die verschiedene Charaktere ziehen, deren Protagonist jedoch die Landschaft selbst ist. Gleichzeitig steht dieses "Dustland" für die Zukunft Amerikas. Die Do-LP-Ausgabe enthält Bonussongs.