- Williams slog sig sammen med sin Take That-bandkammerat Gary Barlow for at skrive den første single fra hans niende studiealbum, Tag The Crown . Parret arbejdede også sammen på den fælles single fra 2010 ' Skam ' såvel som deres Take That-værk. Sagde Robbie om at skrive nummeret: 'Nogle sange tager en tid at skrive, og nogle sange falder bare helt ud af munden på dig, og du behøver ikke tænke på det. Jeg ved ikke, hvorfor det faldt ud af min mund og ud af min hjerne på det bestemte tidspunkt - det gjorde det bare.'
- Williams sagde om sangens emne: 'Det er en sommersang om en pige, der synes, hun er fantastisk. Og det kan hun godt være, men hun er lidt slem med sine måder.'
- Saxofon-riffet, der løber gennem sangen, er baseret på baslinjen fra den norske producer Todd Terjes 'Eurodans', som blev udgivet i 2005 på Full Pupp-label. Terje får derfor en sangskrivningskredit sammen med Williams og Barlow.
- Sangens musikvideo blev filmet i Spitalfields, East London, i august 2012. Williams' hoveddame spilles af den britiske skuespillerinde Kaya Scodelario, som er bedst kendt for sin rolle som Effy Stonem i E4-dramaet Skind og Catherine Earnshaw i 2011-filmversionen af stormfulde højder . Hun har også medvirket i det visuelle til flere af Plan B's sange, herunder ' Bliv for længe 'og' Hun sagde .'
Klippet genforener instruktør Joseph Kahn med Williams, som var en af mange sangere involveret i Helping Haiti ' Alle gør ondt ' musikvideo, som Kahn også instruerede. - Williams sagde angående 'Candy' i en video uploadet til hans officielle YouTube-kanal: 'Der er ingen anden sang på mit album, der overhovedet lyder som 'Candy'. Det er en sommersang meget på samme måde som en ' Rock DJ ' og det tog sekunder at skrive. Det er historien om en pige, der tror, hun er s--t... og jeg har været i seng med hende.'
- Sangen var Robbies første solo UK #1 hit i otte år og den 14. nummer et i hans karriere, når man tæller Take That-hitlisterne, som han deltog i mellem 1993 og 1995. Det betød, at Williams rykkede ind på en delt andenplads med Gary Barlow og Cliff Richard på listen over britiske kunstnere med flest hitlister, kun bag de fire medlemmer af Beatles.
- En række fans har påpeget lighederne mellem sangen og en fremtrædende tv-reklame for Haribo-slik. Da han talte backstage i London, hvor han tændte julelyset, grinede Robbie kommentarerne af: 'Haribo-annoncen lyder som en ring-en-ring af roser, så den lyder som Haribo-annoncen, ja du har ret, men de kan' ikke sagsøge mig, fordi de også lyder som et børnerim fra et par århundreder siden,' sagde han.
'Det blev påpeget over for mig via YouTube, da jeg læste kommentarerne, og jeg tænkte 'åh ja, gør det ikke det?' men jeg tror, at hver sang er skrevet nu, og alt lyder ens.' - På trods af sangens succes blev den ikke afspillet af BBC Radio 1. En talsmand fortalte Solen : 'Radio 1 ser det ikke som et spørgsmål om alder, men om relevans. De mener, at der er akter mere passende til deres målgruppe på 15-29.'
- Williams arbejdede videre med den irske producer Garret 'Jacknife' Lee Tag The Crown . Albummet blev for det meste mixet i Lees hjemmestudie i Santa Monica. 'Garret (Lee) har fået et fantastisk hus oppe i Topanga,' sagde Williams. 'Det er ude af vejen og fik et fantastisk studie... Hvad er meningen med at gå til disse store [studier], hvis du kan gå til et hjem, som du nyder at være i?'
