All the way back in 2012, Jodie, 28, starred opposite Stephen, 47, in BBC drama Good Cop, with the actors appearing in just one episode together.
Nine years later, they both star in Help, a drama telling the tale of a care home in Liverpool impacted by the coronavirus pandemic which finished filming earlier this year.
In 2019, Jodie memorably gave Stephen a shoutout during her Bafta acceptance speech, expressing her gratitude for ‘the generosity you showed me all those years ago’, as the Line of Duty star introduced Jodie to his agent, Jane Epstein.
In the lead-up to this year’s Bafta Television Awards, for which Jodie is nominated for her performance as Villanelle in Killing Eve, she explained how for years she and Stephen have wanted to work together again… and then finally, the right opportunity came along.
Saying that she ‘spoke it into existence’, she explained that she and Stephen have both continually asked Jane to ‘find something for us to do’.
However, when a project didn’t appear, Jodie took matters into her own hands.
‘I very embarrassingly slid into Jack Thorne’s DMs when I was on Twitter and I told him that I wanted to work with him. Like just straight up,’ Jodie said.
Unbeknownst to her, Stephen had also contacted His Dark Materials writer Jack to ask if he could pen something for him and Jodie to star in.
‘Simultaneously without me even knowing, like it must have been around that time, Stephen had got in touch with Jack and was like, “Jack, will you write something for me and Jodie?”’ Jodie recollected.
After taking part in a couple of workshops with Stephen and Jack, they found their director for Help, Marc Munden.
‘And it was incredible, you know, getting to work with him again,’ Jodie said of her time with Stephen.
‘I worked with him one day originally and then just being with him on a set, it was amazing. He’s such a good fella, love him.’
On Sunday evening, Stephen’s new BBC drama, Time, is set to premiere on BBC, also starring Game of Thrones actor Sean Bean.
Time will see Stephen play prison officer Eric McNally opposite Sean’s prisoner Mark Cobden, as both of the men face threats behind bars.
The Bafta Television Awards are due to air on Sunday June 6 at 7pm on BBC One.
If you’ve got a celebrity story, video or pictures get in touch with the Metro.co.uk entertainment team by emailing us email@example.com, calling 020 3615 2145 or by visiting our Submit Stuff page – we’d love to hear from you.
For more stories like this, check our entertainment page.
Follow Metro.co.uk Entertainment on Twitter and Facebook for the latest celeb and entertainment updates. You can now also get Metro.co.uk articles sent straight to your device. Sign up for our daily push alerts here.