Progressive rockers The Mars Volta began debuting new music this week while on the road in Europe, revealing three tracks expected to be on their next album, which is not yet titled and tentatively due for release next year.  They performed all three at a show in Helsinki, Finland in early July, and footage has been uploaded to YouTube.  Watch the clips below.  The songs are, from top to bottom: "I'm Not Running Away," "Walk the Plank," and "Trinkets Pale the Room."