Candy Store fue lanzado el 12 de abril de 2004 por Universal Music Division Label Panthéon como parte del álbum Big City