En marzo de 2006 se publicó el sencillo "Put Your Records On", que fue todo un éxito en las listas de ventas inglesas, llegando al número 2, y fue, además, un hit a nivel internacional, llegando al top 10 en Nueva Zelanda, Israel, China, España o Argentina, y en Estados Unidos llegó a una posición moderada, el 64, consiguiendo que la nominasen a dos Grammy en la categoría de Canción del Año 2006 y Disco del Año 2006.