Candy Store was released on April 12, 2004 by Universal Music Division Label Panthéon as a part of the album Big City