Their Follow-up titled "Gullible's Travels" was released on February 21, 2012 through AVJ Records (a subsidiary label of Average Joe's Entertainment) owned by former Rehab producer and manager Shannon Houchins and country music artist Colt Ford, and they started the tour of the same name on Friday January 13, 2012 to promote the new album. The Single "Waho by the Hoti" (the Waffle House by the hotel) is available now on iTunes. The video for their single "King of Tweakers", which was released on their website in the summer of 2011, premiered on February 21, 2012 with the album release.