"We're really excited about it. The last record was kind of a party album, I guess," the band's Liam Howlett told NME.
"We were all happy to be back together again. But the best tunes of that album are the ones that have less of that. It's definitely going to be heavier, darker. The title we're working with is How to Steal a Jet Fighter."
The Prodigy will debut some of the new album's tracks at this year's Download Festival.