The Prodigy @ Big Day Out (Keith Photo by Paul Dugdale)

As Showtrotta previously pointed out, The Prodigy are back with a new album, Invaders Must Die - out March 3rd via Take Me To The Hospital/Cooking Vinyl (note that is a new release date). According to the band, "Liam Howlett, Keith Flint and Maxim are all featured on the album, which is the first time since the release of Fat Of The Land in 1997." And this note came yesterday:

We just finished touring australias big day out last night, its been the best tour we have ever done there, absolutely mad....the sydney show was biggest indoor venue we have ever played, 35000 people in there, I couldn't see the fuckin end, it was mega and hot! We also played palace in melbourne for 1800 it was 50 degrees in there, security were using fire hoses into the we want to thank all the ozzys (n kiwis) that supported us and made it a mega tour.....I managed to stay out the sun for 3 weeks mainly coz I was working on new tunes and a remix for a band, I was like a bat - only come out at night! Off to singapore now, should be interesting......liam h

There are North American shows coming too. Already officially announced, The Prodigy will be headlining the Ultra Music Festival on March 28th. Now comes word that the band will also be playing Roseland Ballroom in NYC two days earlier. $42.50 tickets for that show will go on sale Thursday at noon.

Other bands playing the Ultra Music Festival include Bloc Party, Moby, Cut Copy, Late of the Pier, Hercules and Love Affair, The Presets, Crystal Castles, Booka Shade, Pete Tong, Santogold, Roni Size, Richie Hawtin and Busy P. Full lineup at their site.

Lily Allen and Franz Ferdinand also just announced shows at Roseland.

All known Prodigy dates below...

The Prodigy - 2009 Tour Dates
Feb 3 - Big Day Out - Singapore All
Feb 5 - AX Shibuya Tokyo
Feb 26 - Berns Salonger Stockholms län
Feb 27 - Sentrum Oslo
Feb 28 - The Grey Hall Copenhagen
Mar 2 - Huxleys Berlin
Mar 3 - E-Werk Cologne
Mar 4 - Melkweg Amsterdam
Mar 6 - Tonhalle Munich
Mar 8 - Gasometer Wien
Mar 9 - Naag Event Hall Zurich
Mar 15 - Zenith Paris
Mar 26 - Roseland Ballroom, New York, NY
Mar 28 - Ultra Music Festival Miami, Florida
Apr 5 - Cardiff International Arena Cardiff
Apr 6 - Newcastle Metro Radio Arena Newcastle
Apr 7 - S.E.C.C. Glasgow
Apr 9 - National Indoor Arena Birmingham
Apr 10 - Manchester Evening News Arena Manchester
Apr 11 - Trent FM Arena Nottingham
Apr 13 - Sheffield Arena Sheffield
Apr 14 - Brighton Centre Brighton
Apr 16 - Wembley Arena London
Apr 17 - Wembley Arena London
Jun 12 - Isle of Wight Festival Newport, Isle of Wight
Jun 14 - Rockness Dores, Inverness, Scotland
Jun 18 - Live At The Marquee Cork
Aug 7 - SonneMondSterne Saalburg
Aug 8 - Heitere Open Air Zofingen
Aug 9 - M'era Luna Festival

More From Brooklyn Vegan