But who is she? And is Jay ready to move on from Lola?
After a night of walking having not been able to sleep due to grief, Jay returns to the Square and is warmed as he meets Nadine.
Following his abrupt exit, Jay apologises to Nadine and takes her for a drink in The Albert where the pair put aside the misunderstanding.
Later, Nadine invites Jay back to hers where she attempts to seduce him but Jay refuses her advances.
The following day, Jay worries about being seen with Nadine when she arrives back in the Square.
EastEnders continues Mondays to Thursdays at 7.30pm on BBC One