They're currently starring side-by-side in the Jeymes Samuel-directed Western The Harder They Fall.
And Idris Elba and Regina King proved they've developed a strong off-screen connection, with the stars barely able to stop smiling when they attended the upcoming film's photocall at the BFI London Film Festival on Wednesday.
Beaming from ear to ear at the event, Idris, 49, wrapped his arm around 50-year-old Regina's back, before bursting into laughter.
Friends: Idris Elba, 49, and Regina King, 50, were barely able to stop smiling when they attended The Harder They Fall's photocall at the BFI London Film Festival on Wednesday
Having fun: Beaming from ear to ear at the event, Idris wrapped his arm around Regina's back before bursting into laughter
Regina cut a show-stopping silhouette in an electric blue skirt that billowed out from her waist.
Making his way into the event, Idris made sure to stop and sign autographs for fans.
The Harder They Fall opened the much-anticipated festival midweek and the film follows actor Jonathan Majors' character Nat Love, an outlaw who assembles a gang to take revenge on his rival Rufus Buck, played by Elba.
Produced by Jay-Z and also starring Lakeith Stanfield, BFI London Film festival director Tricia Tuttle said of the film: 'This is brutal and funny genre film-making … It's rare for a debut film-maker to pull off something this ambitious and accomplished in their first feature.'
Cast and crew: The film's cast and crew were out in force (L-R: producer James Lassiter, actor Jonathan Majors, Elba, King, director Jeymes Samuel)
Plot: The film follows actor Jonathan Majors' character Nat Love, an outlaw who assembles a gang to take revenge on his rival Rufus Buck, played by Elba
Much-anticipated: The Harder They Fall opened the much-anticipated London festival midweek
Impressive list of names: The film is produced by Jay-Z and also stars Get Out actor Lakeith Stanfield
Also stepping out on Wednesday was star Jonathan, 32, director James, 42, and producer James Lassiter.
Oscar winner Regina and five-time Emmy nominee Idris were first seen in the upcoming roles when The Harder They Fall's trailer was released in June.
The