En un principio la canción recibió el actual nombre; sin embargo, este se cambió a «Candy Store» y nuevamente fue cambiado a «Candy Shop» por razones desconocidas.