Después del éxito de su predecesor, The Invisible Band, Travis lanza 12 Memories con Re-Offender (29 de septiembre) como single de presentación, un conmovedor tema de amor acerca de estar atrapado en una relación brutal, producido por la banda y Tchad Blake. Otros temas que se incluyen en el disco son Peace The Fuck Out, Definition Of Wrong, Beautiful Occupation y How Many Hearts.
12 Memories es el cuarto disco de Travis, un álbum en el que la banda explora temas líricos más profundos. Un conjunto de temas mucho más agudos e inquietantes.