Stephen Colbert recalls when he and Will Ferrell knew Nicole Kidman was a movie star.

Ferrell stopped by The Late Show With Stephen Colbert on Wednesday to promote his latest film, Youre Cordially Invited. But while he was on, the two reminisced about their experience shooting their beloved movie, Bewitched, which was released 20 years ago. Colbert was a writer on the project and also played the character Stu Robison. Colbert explains how he and the other people on set watched a meet-cute moment between Ferrells character, Darrin, and Kidmans Samantha, which was the first time their characters acted together. When the scenes over, do you remember what you came and said to us? Colbert asked Ferrell, to which Ferrell replied: No, I have no idea.

You came over to us because when the scene started and when Nora [Ephron] said, Action, we saw why Nicole Kidman was a movie star because the moment she called Action, she flipped some switch. She became the most alluring and beautiful woman. Shes a beautiful woman, but something preternatural happened.

Ferrell agreed, and Colbert described his response: We did the scene and all of us are in a fever of desire for the character that shes playing and we can barely breathe. And none of us were saying to each other because thats a weird feeling to have on a set. And you walked over and you went, What the just fuck just happened out there? And we all went, I dont know.'

I couldnt remember any of my lines. I couldnt get out of her eyes. What the fuck just happened?, Colbert recalls Ferrell saying to him.

Ferrell then joked: It was like an alien being had come and told us Everythings going to be OK.'

Despite their fond memories, Bewitched received poor reviews and currently has a 23 percent freshness rating on Rotten Tomatoes.

And Ferrell joked: When people ask Nicole Kidman about the pantheon, the body of work, she always lists Bewitched as No. 1.