ITV will show the video for the single on October 6 on ITV1 at 11pm, and then later on ITV2, as a standalone five-minute programme. The exclusive deal is a first for ITV1.
Guy Freeman, controller of music and events, said: "Robbie was a big hit with our viewers earlier this year as he's one of those rare performers who connects with an incredibly broad range of fans."
Rebecca Coates, director of media for William's record company EMI, said: "ITV has given us a fantastic cross-platform opportunity to deliver one of our key artists direct to his core audience and I hope that this is a programme strand they can build on in the future."
The single will be released on November 13 on Chrysalis/EMI Records, the second from Robbie's 'Rudebox' album. The video has been directed by Jake Nava, whose previous video credits include Beyonce's 'Crazy in Love', Kelis' 'Milkshake' and Usher's 'Burn'.
If you have an opinion on this or any other issue raised on Brand Republic, join the debate in the .