Future of the Left have posted their video for "Sheena Is A T-shirt Salesman." The record is titled The Plot Against Common Sense and is due out May 28, 2012 and it follows up 2011's EP Polymers Are Forever.