En el Reino Unido, la canción fue lanzada el 13 de marzo de 2006 para descarga digital, seguidamente se publicó en formato CD single el 3 de abril de 2006 y por último el 10 de abril del mismo año se publicó en dos formatos más (en 7" picture disc y en vinilo de 12").