Vicky Pryce, 60, emerged from East Sutton Park Prison near Maidstone, Kent, via a back exit.
The mother-of-five was driven away with her lawyer Robert Brown, pursued by press photographers who been camped outside the Category D open jail for women and young offenders.
The ex-wife of former Cabinet minister Chris Huhne's has served around a quarter of an eight-month sentence for taking speeding points for him.
More top news
No explanation was given for their sudden departure.
Bryan Bagby will co-write the script with him.
The sacking occurred on the same day the man was being buried in St Lucia.