Tras año y medio de gira constante del –it’s being a hot hot summer-, deciden centrarse en la composición de su próximo disco. Son once temas los que componen el disco –Perfect from the distance- (Astro, 06), en el que alcanzan su techo compositivo y un discurso propio, fieles únicamente a los dictados de su propio instinto. Consiguen llamar la atención del productor neoyorquino John Agnello, quien se traslada a los estudios Odds de Cádiz para la producción del disco.
A lo largo de todos estos años, Half Foot Outside se han consagrado como uno de los mejores grupos sobre los escenarios, ofreciendo más de 350 conciertos en varias giras estatales completas y dos giras internacionales que los ha llevado por gran parte de Europa. Además, han compartido festivales y escenarios con bandas como Fugazi o Pixies.