The song held off the challenge of former number one 'Beneath Your Beautiful' by Labrinth and Emeli Sandé to hold out at the top spot for a second week.
The Take That star scored a chart double by also reaching the top spot with new LP Take The Crown. It is the first time he has topped both charts simultaneously since 2001, where he achieved the feat with 'Somethin' Stupid' and Swing When You're Winning.
The Wanted have achieved their seventh UK top three hit, with 'I Found You' landing in third place. Adele's 'Skyfall' climbs one place to four, while Swedish House Mafia slip one to five with 'Don't You Worry Child'.
Psy climbs a place to six with 'Gangnam Style', while Wiley drops four spots to seven with 'Can You Hear Me (Ayayaya)'. Rihanna is a non-mover at eight with 'Diamonds'.
Misha B wins her highest chart placing yet with 'Do You Think Of Me' at nine, while Rita Ora is also new at ten with her latest single 'Shine Ya Light'.
Sub Focus land at 12 with their Alpines collaboration 'Tidal Wave'. Christina Aguilera's comeback single 'Your Body' is new at 16, and Calvin Harris and Tinie Tempah climb eight to 17 with 'Drinking from the Bottle'.
Jason Mraz re-enters the Top 40 once again, with 'I Won't Give Up' going in at 20, following X Factor contestant Kye Sones's version last week. Nicki Minaj leaps 15 places to 24 with 'Va Va Voom'.
Willy Moon is new at 34 with 'Yeah Yeah', followed by Sneakbo's 'Zim Zimma' at 35. Pink creeps in at 40 with new single 'Try'.
Gabrielle Aplin is also new at 36 with her cover of Frankie Goes to Hollywood's 'The Power of Love', which has been used in this year's John Lewis Christmas advert.
Watch the video for 'Candy' by Robbie Williams below:
Source: Official Charts Company
> This week's albums chart