It would be another 15 years before the pair reconnected. In 1983, the two were cast to play love interests in "Swing Shift."
By that point, they had both been married and divorced. Hawn was married to director Gus Trikonis from 1969 to 1976, and to Bill Hudson — the father of Oliver and Kate Hudson — from 1976 to 1982.
Russell, meanwhile, got divorced from his "Elvis" costar Season Hubley in 1983 after a four-year marriage. The pair welcomed a son named Boston Russell in 1980.
So when they found themselves recently single and auditioning alongside each other for the 1983 romance drama "Swing Shift," the pair instantly connected.
Russell said that, for his part, he was "severely hungover" and so put his "worst foot forward" when he saw Hawn again,
"I didn't know Goldie at all outside of having worked with her many years before," he recalled to Conan O'Brien.
"I just didn't know in my mind what I was going to see. She had a great body, and so the first that came out was, 'Man, you got a great figure.' And it kind of came out quickly and it could've been wrong and she said, 'Why, thank you.'"
The pickup line surprisingly worked and Hawn and Russell went on a date together shortly after.