Роби Уилямс навърши 40 на 13 февруари 2014 г. и анонсира Shine My Shoes (Лъсни ми обувките) като следващия сингъл от албума Swings Both Ways, излязъл през есен 2013. Това е първата му съвместна песен с неговия някогашен колаборатор Гай Чембърс от десетилетие насам. Премиерната дата на сингъла е 24 март, а месец по-късно, от 25 април, Роби поема на европейско турне.