Emerging from Robbie and Guy's first writing session together since their much-publicised split in the noughties, Shine My Shoes was the third and final single taken from Swings Both Ways. An energetic departure from the musically and lyrically tender singles that preceded it, the track went on to become the high-octane opener to Robbie's set on the Swings Both Ways Live tour.