Riguardo al brano Robbie ha dichiarato: "È una canzone estiva dal tono molto simile a quello di Rock DJ. Ci sono brani che richiedono una vita per essere scritti e altri che escono dalla tua bocca già pronti, e non devi nemmeno stare a pensarci. Non so perché Candy sia nata così spontaneamente, è successo e basta."
Videoclip
Il videoclip del singolo è stato diretto da Joseph Kahn ed è stato girato a Londra nel mese di agosto 2012. Il video è stato distribuito attraverso YouTube sul canale Vevo di Williams il 10 settembre 2012. Nel videoclip Robbie Williams interpreta un maldestro angelo custode coinvolto in tragicomiche situazioni per salvare l'amata, interpretata dall'attrice inglese Kaya Scodelario.
↑(EN) Robbie Williams - Candy, su chartarchive.org, Chart Archive. URL consultato l'11 novembre 2012 (archiviato dall'url originale l'11 novembre 2012).
Live in Your Living Room (1998)·Where Egos Dare (2000)·Live at the Albert (2001)·Nobody Someday (2002)·The Robbie Williams Show (2003)·What We Did Last Summer: Live at Knebworth (2003)·And Through it All - Live 1997-2006 (2006)·In and Out of Consciousness: Greatest Hits 1990–2010 (2006)·The Classic Concerts Collection (2011)·Live at Knebworth: 10th Anniversary Version (2013)·One Night at the Palladium (2013)·Live in Tallinn (2014)