The singer will release 'Different' on December 17.
The track marks the second lifted from his upcoming album Take The Crown, which is out on November 5.
His latest single 'Candy', which he performed on last week's X Factor live results show, is currently number one on the iTunes download chart.
Williams recently admitted that his last record Reality Killed The Video Star didn't contain any hits, adding: "It's very important that you get absolutely every album right, otherwise it could literally be the end of your career."
He previously revealed clips of new album tracks 'S**t on the Radio', 'Hunting For You' and 'Gospel' exclusively on Digital Spy
Listen to an acoustic version of 'Different' below: