Internacionalmente la canción solo fue lanzado en Reino Unido, un mes antes de que sus rivales musicales lanzaras sus nuevos sencillos, Christina Aguilera con «Keeps Gettin' Better» y Britney Spears con Womanizer.