To coincide with the tour announcement, Robbie has today released his brand-new single, ‘Pretty Face’.