"I was so nervous and uncomfortable. I had the biggest crush on him," Mila Kunis told PEOPLE in 2001

#TBT: Mila Kunis and Ashton Kutcher First Kissed on That '70s Show – See the Way They Were!

Even though Mila Kunis recently admitted that she and Ashton Kutcher started their relationship as a casual thing, he was always part of the actress’ romantic history – Kutcher was her very first kiss!

The actress has been quite nostalgic about her dating history with her husband, and it doesn’t get more romantic than the very start.

Get push notifications with news, features and more.

Back in 2001, the Bad Moms star revealed to PEOPLE that her first kiss ever was a scripted one between her and Kutcher’s characters on That ’70s Show. To make matters worse, the two were practically strangers and she had a huge crush on the handsome model-turned-actor.

“I was like, ‘Oh, he’s so cute, it’s the Calvin Klein model!’ ” Kunis, now 32, told PEOPLE. “Then I was like, ‘I have to kiss him?’ I was so nervous and uncomfortable. I had the biggest crush on him.”

Luckily, Kutcher, now 38, put her as ease.

“Ashton was so nice,” recalled Kunis. “He just made jokes and gave me funny little compliments. He made me laugh.”

But Kunis wasn’t the only one nervous – Kutcher was just as nervous (for different reasons) and had no idea that Kunis was secretly going crazy over the scene.

“I’m the first guy she kissed? Oh my god, I had no idea!” said Kutcher, also in 2001. “I’m so glad I didn’t know that or it would’ve been too much pressure.”

Added Kutcher, “I was so nervous. She acted so cool. She seemed as if she’d done it a thousand times. I was the one with the butterflies in my stomach. I mean, here’s this little girl and I have to kiss her. It was nerve-racking.”

Of course, they quickly got used to it: The two would end up kissing again onscreen a few more times in the hit series.

Despite their fairy-tale beginning and onscreen romance, the two remained just friends even after That ’70s Show wrapped.

However, things changed when Kunis and Kutcher ran into each other at an awards show not long after the actor split from Demi Moore.

“I see this guy and I see his back and he’s really tall,” Kunis said on The Howard Stern Show Tuesday. “Then he just turns around and it was literally like if we were in a movie, the music would start playing and the violins would go. I think for the first time ever he took my breath away – I was like f—, he’s good-looking.”

After catching up with each other, Kunis said the actor invited her to his housewarming party. Although it was later discovered that Kutcher had intended to set Kunis up with one of his friends, the sparks between the pair were undeniable.

“Long story short, I didn’t leave until the next morning,” she revealed. “[It was the] first time I ever slept over while I was single.”

Their resulting relationship echoed their very own movies.

At the time, Kutcher was involved in No Strings Attached while Kunis starred in the similarly themed Friends with Benefits, both about casual relationships.

“If we had just paid attention to those movies we should have known s— like this does not work out in real life,” Kunis said.

Despite dating other people, eventually the two admitted their feelings for each other.

The couple welcomed their first child, daughter Wyatt Isabelle, in October 2014 and are currently expecting their second child. They tied the knot in July 2015 – much to their surprise.

“We started dating with the idea we were both never going to get married,” she said. “A year later we were like, ‘Tomorrow let’s [get married].’ ”

And though they have known each other since Kunis was a teenager, the actress believes everything happened the way it did for a reason. She said they needed time to grow before becoming a couple.