The Mars Volta have launched a little Flash game that promises a free track if you complete a sliding puzzle. Appropriately enough, the image in the puzzle is also the cover art for the new record. The record is titled The Bedlam In Goliath and is due out January 29, 2007
You can try the puzzle here.
Update: Yes, that is "Back Against the Wall" by the Circle Jerks.