Brand new Robbie Williams, the video for new single Shine My Shoes is out now with the single being released on March 24 – taken from the new album Swings Both Ways.Brand new Robbie Williams, the video for new single Shine My Shoes is out now with the single being released on March 24 – taken from the new album Swings Both Ways.