On screen, that is.
The couple - who were together for three years and were engaged to be married - will star in Dirty Tricks about the life of former American president Richard Nixon. (You thought it was about Dustin Diamond, admit it.)
The film - which also stars Sharon Stone, Meryl Streep, Jim Broadbent, Annette Bening, and Jill Clayburgh - will cover the Watergate scandal during which Martha Mitchell, played by Streep, blew the whistle on her husband - Nixon chief of staff, John Mitchell.
Paltrow will play Maureen Dean, the wife of John Dean who, stood by her man as the Nixon team went down in scandal.
It is not yet known what Brad's part will be. Or if Angelina Jolie is jealous of the pairing. But we doubt it. That woman exudes confidence.