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
Police chief says the video can now be release without 'adversely impacting' the investigation.
The news was announced on Instagram by director Spike Lee who described him as a "dear friend" and "a great actor".
In a statement the pair said they remained "great friends" and "will continue to support each other".