Alrededor del verano de 2008, la banda comenzó a interpretar temas nuevos como "Drink Nike" y "The Hope That House Built" en shows en vivo. Tres nuevas canciones adicionales ("VDFA", "Cloak the Dagger" y "Distant Jabs at a Soul", la última de las cuales contiene una sección instrumental casi idéntica al final de "Stand by Your Manatee") fueron capturadas en el álbum en vivo Anoche la salvé de vampiros . En noviembre de 2008, la banda canceló el resto de las fechas de su gira del año para terminar de escribir el segundo disco. Fue grabado en varias sesiones en estudios en Gales y fue lanzado el 22 de junio de 2009 en 4AD .
La lista de canciones fue confirmada por Andy Falkous el 27 de marzo de 2009, en una publicación de blog en la página de MySpace de la banda . [1]
El álbum se filtró en línea el 22 de abril, ocho semanas antes de su fecha de lanzamiento. Falkous, al publicar un blog sobre el tema, dijo: "No estoy enojado (de hecho, no te culpo, a menos que lo filtres, en cuyo caso TE MATARÉ), solo un poco preocupado porque el disco que hicimos se perderá entre los escombros y nos dejará dando espectáculos [...] - quince personas y un mundo de desilusión". [2]
El 18 de mayo, se instaló un sistema de pedidos anticipados en el sitio web de la banda que permitió una descarga inmediata del álbum, y el CD o LP se envió más cerca de la fecha de lanzamiento de junio.
El álbum recibió una puntuación de 9/10 de Clash Music , y la reseña instruía al lector a "simplemente comprar una copia y JUGARLO MUY FUERTE". [4] La NME también le dio al álbum una crítica positiva, otorgando una calificación de 8/10. Ben Patashnik escribe: " Viajes... se siente como un producto de 2009, una reacción chispeante a todo lo que nos enoja pero que nunca es farisaico o sermoneador". [6] Andrew P Street de Time Out Sydney concluyó: "Dibujemos una línea en la arena aquí mismo, gente: o este es su álbum favorito de este año, o simplemente está equivocado". [13]