Tales From Wyoming

El disco obtuvo muy buenas críticas debido a la sencillez y efectividad de las canciones presentes en el trabajo.Es el primer trabajo que la banda lanza al mercado con una nueva discográfica, Rise Records, tras la marcha de Fat Wreck Chords.Se lanzaron tres sencillos antes del lanzamiento definitivo: Nothing Else Matters (When I'm With You), Haunted House y They Call Me Steve, este último resultó ser el más exitoso de todos.El crítico musical Peter Sanfilippo lo calificó de forma positiva y dijo que "es de agradecer que bandas como Teenage Bottlerocket no cambien su estilo para vender más como han hecho bandas como NOFX o Iced Earth".La primera canción en publicarse fue "Nothing Else Matters (When I'm With You)" que es una especie de homenaje a la legendaria banda Metallica.