Kevin Bacon and Kyra Sedgwick have been one of the most enduring couples in Hollywood, often delighting fans with glimpses into the more intimate side of their lives.MORE: Travis Bacon makes rare statement about living with bipolar disorderHowever, their first meeting was definitely on the rockier side of things, as the actor explained on the podcast Anna Faris Is Unqualified with Anna Faris.VIDEO: Kevin Bacon and Kyra Sedgwick's love story"I was doing a lot of theater when I first moved to New York," he explained, adding that Kyra was also starting to explore the scene around the same time."And amazingly, her mother had clocked this young actor, me, and seen a couple of tanks that I'd been in. And she got her tickets to this play I was in downtown," he added.MORE: Kevin Bacon has sentimental look back at his career: 'It was a great gift'After the show, he went on, a 12-year-old Kyra spotted the 19-year-old Kevin at a deli nearby and went up to tell him she liked him in the play.However, he then added that they didn't actually properly get introduced to each other and fall in love till they were on a film set together many years later.