Foo Fighters have released the video for 'Shame Shame', the first taste of their 12th album 'Medicine at Midnight', due in February.