El sencillo fue publicado el 14 de mayo de 2007 en el Reino Unido e Irlanda, y el 15 de mayo en todo el mundo.