The 35-year-old runway vet looked like she was enjoying Sudeikis' company outside of Hunt & Fish Club on Tuesday night.
Shayk dressed to kill, slipping into a curve-hugging black dress with a plunging neckline.
Going nearly makeup-free, the Victoria's Secret model beamed with happiness while sporting an extra-large smile on her face while in Sudeikis' presence.
Sudeikis was hard to miss, wearing a bright tie-dyed shirt and brown newsboy cap.
In photos obtained by Page Six, the two really seemed to hit it off -- but it's not what you think. At least, not yet.
They are seen with their arms around each other for a hug goodbye before pulling away, making crazy eye contact, and both flashing their pearly whites.
- Nanny Lawsuit Dismissed: Olivia Wilde and Jason Sudeikis Eager to 'Close Chapter' After 'Shameless Exploitation'
- United Front: Olivia Wilde & Jason Sudeikis Fire Back at ‘Ruthless’ Nanny Demanding Damages in Court
- Olivia Wilde’s Ex-nanny Fighting Actress’ Demand Court Fight Be Moved Out of the Public Eye
Shayk and Sudeikis weren't alone.
According to the outlet, the model and the actor joined a group of friends to feast on seafood towers in an intimate dinner thrown by British Vogue editor-in-chief Edward Enninful.
While Shayk is still attached to Kanye, Sudeikis is reportedly a single man after ending his casual romance with Keeley Hazell.
"He is not in any relationship,” a source told the outlet. “He’s not seeing anyone. He’s definitely not with Keeley. He’s just with his kids and focusing on ‘Ted Lasso.'”
Sudeikis -- who shares two children with his ex-fiancée, actress Olivia Wilde -- was linked to Keeley in February.
Months after dating speculation, they were photographed together in June.
Despite recently split rumors, Shayk is still going strong with Kanye.
"They are very much still dating," an insider told PEOPLE last week, adding the model was "upset" over the breakup speculation after Kanye and his estranged wife, Kim Kardashian, were spotted back together.
Shayk and Kanye were first linked last month. They made it official when they traveled to France for the rapper's 44th birthday.