La chanson a été diffusée numériquement au Royaume-Uni le 14 mai 2007, sa sortie physique après deux semaines plus tard.
Au Royaume-Uni, le single a été lancé en téléchargement numérique le 14 mai et en tant que simple physique le 28 mai.