After playing a run of small club shows in New York and Los Angeles this month, plus a slot at the iTunes Festival in London, the new Pixies lineup tonight officially open its world tour with the first of two nights at L’Olympia in Paris — and the whole show is streaming live online courtesy music streaming service Deezer.

The resurgent Pixies made their second TV appearance in a week last night, this time plugging in on the BBC’s “Later… with Jools Holland” to tear through new song “What Goes Boom” off the band’s just-released EP-1 in advance of tonight’s appearance at the iTunes Festival in London.

The new Pixies lineup got its national television debut last night as the band appeared on “Late Night With Jimmy Fallon” in advance of its four-night run in New York City, performing new single “Bagboy” on air and then sticking around to play “Indie Cindy,” off the just released EP-1, as a web exclusive.

The Pixies have been rehearsing for their upcoming tour with new bassist Kim Shattuck of The Muffs in Los Angeles this past week, so perhaps it’s no surprise the band headed out last night for a last-minute, surprise warm-up show at the Echo — where the band debuted six of their new songs.

With their fall tour set to open next week with a club run in Los Angeles, the Pixies today released the first in a series of new EPs — a four-song set cleverly titled EP-1 that’s available as a digital download or on limited-edition 10-inch vinyl — and premiered the music video for one of those songs, “Indie Cindy.”

Anyone who’s listened to the Pixies’ “Debaser” knows Black Francis sounds fairly deranged on that classic opener to 1989’s Doolittle. But give the isolated vocal track a listen, and, well, as Fluxblog’s Matthew Perpetua notes, the Pixies’ frontman “just sounds like a maniac screaming on the street.”