Records publicó "Hard Candy" el 25 de abril de 2008, en varios países europeos, tales como Alemania, Irlanda, Austria y en los Países bajos.