Oto potwierdzona tracklisat albumu Hard Candy, który w Europie pojawi się 25 kwietnia 2008, a w USA - 29 kwietnia:
- Candy Store *
- 4 Minutes **
- Give It 2 Me
- Heartbeat
- Miles Away
- She's Not Me
- Incredible
- Beat Goes On
- Dance Tonight
- Spanish Lesson
- Devil ***
- Voices
* - początkowo piosenka miała nazywać się Candy Shop
** - początkowo piosenka miała nazywać się 4 Minutes To Save The World
*** - początkowo piosenka miała nazywać się Even The Devil Wouldn't Recognise You
Album będzie zgrany w jedną całość podobnie jak Confessions On A Dance Floor.