Este sencillo de igual manera lograría éxito internacional, y gracias al mismo, tuvo que adelantar el lanzamiento de su primer álbum, "Made of Bricks", que sería puesto a la venta oficialmente el 6 de agosto de 2007, colocándose en la posición número 1 en Reino Unido.