1 Candy Shop 2 4 Minutes (duet with Justin Timberlake) 3 Give It 2 Me 4 Heartbeat 5 Miles Away 6 She's Not Me 7 Incredible 8 Beat Goes On (featuring Kanye West) 9 Dance 2night (featuring Justin Timberlake) 10 Spanish Lesson 11 Devil Wouldn't Recognize You 12 Voices 13 Ring My Bell (Japanese Bonus Track)
Album Version 4:01
Radio Edit 3:10
Bob Sinclar Space Funk Remix 5:39
Bob Sinclar Space Funk Edit 4:57
Junkie XL Remix 6:16
Junkie XL Remix Edit 4:39
Junkie XL Dirty Dub 4:52
Peter Saves Paris Remix 8:37
Tracy Young House Mix 7:55
Tracy Young House Radio 3:33
Rebirth Remix 7:57
・CD Special Edition — containing the album, two "4 Minutes" remixes in a hinged DVD-sized "Candy" box. It also includes a 16-page booklet and approx. 35 Starlite Mint candies packaged in clear cello bag.
・LP Limited Edition — containing the 12-track album on three regular-weight vinyl discs (one black, two “candy” coloured swirled) in a three-pocket Stoughton jacket, with bonus audio CD of the album.
・iTunes Deluxe version — containing the album, two "4 Minutes" remixes, bonus track "Ring My Bell", digital booklet and "Secret Bonus" remix track.
・iTunes Pre-order version — containing the album, digital booklet and bonus track "Ring My Bell".
・Vodafone Exclusive — from April 21, 2008, seven tracks from the album will be released at a rate of one a day counting down the week before the album is available. Each track will remain live for 24 hours for download before being replaced by the next one.