The A-list mega stars originally hooked up on the set of Se7ven in 1994 and were an item for three years – even getting engaged in 1996 – but she broke it off as she felt Brad wasn’t taking their romance seriously enough.
Now Brad is single for the first time in years after the breakdown of his second marriage to Angelina Jolie – although their bitter divorce battle rages on - and Gwyneth is wasting no time in trying to catch his eye again.
In a recent interview she admitted she has “f***ed up so many relationships,” then speaking to Brad directly added: “I f***ed that up, Brad.”
Since she “consciously uncoupled” from Chris Martin in 2014 Gwyneth has been dating Glee producer Chuck Falchuk but insiders say she is secretly ready for an “upgrade”.
The source added: “The timing of her announcement is pretty suspicious.”