Actors Scarlett Johansson and Topher Grace reunited on the daytime talk show Today with Jenna and Friends after nearly two decades. The duo had previously worked together in the 2004 romantic comedy-drama In Good Company, written and directed by Paul Weitz.

“We haven’t seen each other for I don’t want to say it. It’s been like decades of time,” Johansson remarked, as reported by People.

Grace revealed that he felt nervous when he learned Johansson would be his co-star in the film. “When I got that role, I heard Scarlett was going to do it, and I was a little bit intimidated,” he shared. “You’d just been nominated for two Golden Globes for different movies.”

At the time, Johansson, then 19, had earned nominations for Best Actress in a Motion Picture – Drama for Girl with a Pearl Earring and Best Actress in a Motion Picture – Comedy or Musical for Lost in Translation, according to the outlet.

“I was like, ‘Oh, man,’ ” Grace added. “And then, and then I found out that you’re so lovely and down to earth. And we had a blast.”

In Good Company, which also stars Dennis Quaid, follows Grace as a young boss whose employee, played by Quaid, is the father of his secret girlfriend, portrayed by Johansson. Reflecting on their time filming, Johansson said, “We had a great time. It didn’t seem like you were. I think we were both equally nervous to work with…” Grace chimed in, noting that they were both nervous to work with Dennis Quaid.