Vacilando Territory Blues is J. Tillman's sixth album. It was released via the Western Vinyl label. The label writes: "Vacilando Territory Blues, came as the result of three different recording attempts in 2008, in which entire sessions were scrapped, and ultimately the majority of the final material would surface and be recorded days before mastering. The push and pull of this record veers sharply from the tone of Tillman's previous releases, which for the most part, adhere to a singular mood and stylistic execution. The tension dynamically between songs like "Firstborn" and "New Imperial Grand Blues" is hard to reconcile, but the way the songs are framed herein belies a cohesion not dissimilar to classic oddball albums such as After the Gold Rush."
In an interview for Hear Ya, Tillman said about Vacilando Territory Blues: "The initial vision was for that record was to be a full band kind of deal. Like a straight ‘rock’ thing. I recorded about 7 or 8 songs like that and thought I’d slap on a few solo acoustic arrangements on there and it would be done. But, I ended up being just kind of dissatisfied with it. So, I wrote 7 or 8 more songs and at the end of the day was only comfortable with a few of those as well. I probably recorded 40 songs for that record and there would be 3 or 4 of each batch that ultimately ended up together on the record. I’d had such a hard time finding a central theme for the record that eventually the central theme became not having a theme at all. That idea was really attractive to me. There was a time that year where I said, ‘I can’t do this anymore’. I got into a bad headspace feeling like this (my solo career) was not a sustainable venture. That created the tone of the record for me. It turned into a record about the angst of making a record, which was a good depiction of where I was. I really couldn’t stand to listen to that record for a while. But, now I think I’m in a place where I can actually enjoy it. Not like I sit around and listen to my own music all the time or anything."