But it took another 10 years for the 'Americans' costars to hit it off

By Christian Holub
April 14, 2017 at 11:12 AM EDT

When The Americans co-stars (and real-life romantic partners) Matthew Rhys and Keri Russell stopped by Watch What Happens Live with Andy Cohen on Thursday, it took an audience member to ask the obvious question: “When did you two realize you were more than just colleagues, and you both had the hots for each other?”

According to Rhys, their relationship dates back much farther than the beginning of The Americans. “We actually met a very long, long time ago,” Rhys said. “I very drunkenly asked her for her number when she was a young, single slip of a thing. So I sort of knew then, when I was 26.”

RELATED: Reel-to-Real Couples: 18 Relationships That Blossomed On-Screen and Off

To make it even more romantic, this encounter took place in a parking lot after a kickball party. According to Russell, it all came together years later when they reconnected on The Americans. “We did all the readings together, and after a heavy dose of fight training, all sweaty at a lunch, you said, ‘You know, we’ve met before,'” Russell said. “I said, ‘No, we haven’t.’ You said, ‘Yeah, 10 years ago at a kickball party.’ As soon as you said that I went [gasps], of course I remember that!”

Watch the clip above.

Season 5 of The Americans airs Tuesdays at 10 p.m. ET on FX, and Watch What Happens Live with Andy Cohen airs Sundays through Thursdays at 11 p.m. ET on Bravo.