To unlock Regime, do the bonuses missions in single player mode at under the easy, medium or hard difficulty setting.