We are pleased to present the official video for Robbie’s next single, Shine My Shoes.

The new video features highlights from Robbie’s magnificent performance at the London Palladium last year; watch Robbie strut his stuff on one of the capital's most famous stages as he sings against the haters in this energetic opener to the number one album Swings Both Ways.

The single is out on 24th March but is available to download direct from the record right now. Use the links below to get your copy and let us know what you think of the video by leaving a comment on this story or tweeting with the hashtag .