Alley, who said her favorite Travolta movie is "Urban Cowboy," explained about the first time they met. "When I first met John, it was in Canada. We went out the night before we started shooting and I had a little too much tequila. I said, 'Don't talk to me as John... for the whole night can you just be Bud [his character in 'Urban Cowboy']' and he goes, 'I don't want to do that.' I said, 'Okay, be Wayne.' Remember I made up that name for you?"

Kirstie continued, "So the whole rest of the night, he was Wayne, and I just kept drinking more and more tequila. I was on cloud nine. We danced the Two Step, and it was my dream come true."

Kirstie and John have been having fun together for years. Alley gushed, "When I say he is the love of my life, it's because he's the only person that I loved in a way that I would want to run off and marry him. I was able to change it into being best friends, and I'm not like that with guys."

As for his role in "Kirstie," Travolta said, "I play a stagehand, who is really not particularly bright." Alley jumped in, "He plays the dumbest person on earth. It is hysterical." Travolta added, "I know people are comfortable watching me be dumb. If I'm only going to do a guest role, that's the one I thought I would have the most fun doing."