British dance act THE Prodigy are to release their first album in over 10 years. INVADERS MUST DIE will hit stores in March (09).