The singer has opened ticket registration on his official website for four live dates in September, ahead of the release of his ninth studio album later this year.
Williams will headline a show at Leeds Academy on September 11, before moving on to Glasgow's Barrowland on September 12.
He will then travel to Dublin's O2 Arena on September 14, before returning to the UK for a final show at Southend's Cliffs Pavilion on September 16.
Williams shot a music video for his new single in East London earlier this month. The track is expected to debut on September 3 after the star uploaded teaser pictures on Twitter.
Watch Robbie Williams perform 'Let Me Entertain You' at the Queen's Diamond Jubilee Concert below: