The Prodigy have sold over 16 million albums worldwide, making them one of the most successful hard dance outfits in the world to date.