Robbie Williams has premiered new single Shine My Shoes, along with accompanying lyric video. The track is the first track to be lifted from the Take That star’s forthcoming new album Swings Both Ways, due out 18th November.

Rather than releasing Shine My Shoes however, the track will be available to download instantly to anyone who pre-orders the new Swings Both Ways album. Click the iTunes link below to preorder now.

Co-written by Robbie and long-term collaborator Guy Chambers, the track is a brilliant return to form for Williams – looking forward to hearing what the whole album has in store, which is set to feature Kelly Clarkson, Lily Allen and Olly Murs as collaborators.