그 해 6월, 새로운 스튜디오 앨범인 Puzzle 이 발표되었고 이 앨범을 통해 밴드는 첫 주만에 그들의 가장 높은 UK

그 해 6월, 새로운 스튜디오 앨범인 Puzzle 이 발표되었고 이 앨범을 통해 밴드는 첫 주만에 그들의 가장 높은 UK 앨범 차트 기록인 2위를 기록하게 된다. 또한 아일랜드에서는 17위를, 그리고 세계적으로는 39위를 기록하였다. 해당 앨범은 220,000장 이상을 판매하며 영국에서 골드 등급을 얻었고, 2009년 2월에는 전 세계적으로 300,000장이 팔리게 된다. 이 앨범은 그들의 이전 앨범들에 비해 보다 더 직관적인 곡 구성과 멜로디컬한 사운드를 가지고 있으면서도 그들만의 독특한 요소들은 가지고 있는 것으로 주목을 받았다. Kerrang! 과 Rock Sound는 Puzzle 을 2007년 최고의 앨범으로 선정했다. 8월 25일, 밴드는 다음 싱글이 “Machines”이 될 것이라고 발표했으며, 이후 10월 8일에 해당 곡이 싱글로 발표된다.