Kevin Baconsays it was love at first sight when he spottedKyra Sedgwickon the set of the PBS movieLemon Skyin 1987.

After a little convincing, she agreed to a date. The two went to dinner and ended up talking and laughing for hours. But Sedgwick says it was how she felt the next day that made her realize he was the one.

“I remember waking up and going, ‘I feel like home,’ " she says. “I realized, ‘Oh, that was him.’ "

Shayan Asgharnia

Kyra Sedgwick and Kevin Bacon Rollout 4/10

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Now, for more than three decades, the couple have built a home together while balancing successful careers and raising their son Travis, 33, and daughter Sosie, 31. “We’ve always been each other’s biggest support and fans,” says Sedgwick, who recently directed Bacon in the dramaSpace Oddity, about a young man who dreams of escaping to Mars after tragedy strikes.

She adds that being able to make each other laugh has been a key ingredient in their 35-year marriage. “A sense of humor is crucial,” says Sedgwick. “He is very freaking funny.”

Kyra Sedgwick and Kevin Bacon Rollout 4/10

Meanwhile, Bacon says he’s never seen his wife happier at work than when she is behind the camera. “She just absolutely adores directing. You can’t be a crew or a cast member and not get swept up in that [excitement],” says Bacon, who directed Sedgwick in the 2005 filmLoverboy.

When they’re not working, the down-to-earth couple like to enjoy life’s quieter moments together.

“To me, walking down the street together just shooting the s— in the middle of the night still feels like a nice place to be,” says Bacon.

For more on Kyra Sedgwick and Kevin Bacon’s epic love story, pick up this week’s issue ofPEOPLE, on newsstands Friday.

Space Oddityis in theaters and available on demand Friday.

Watch the full episode of People Cover Story: Kevin Bacon & Kyra Sedgwick below

source: people.com