La canción se lanzó digitalmente en el Reino Unido el 14 de mayo de 2007, su lanzamiento físico fue dos semanas después.