Travolta, who starred with Alley in "Look Who's Talking," said in a statement: "I'm excited about working with Kirstie again... It's always a treat to be surrounded by people you respect so much both personally and professionally."
"Kirstie" centers around Broadway star Madison Banks (Alley), whose life turns upside down when the son she gave up at birth suddenly appears, hoping to connect after his adoptive parents die.
Travolta will play a stagehand on her Madison's Broadway show who briefly dated the actress. After a one-night stand together, Maddie is surprised to find that her fling refuses to be flung.
"Kirstie" will debut on TV Land on Dec. 4, and Travolta's episode will air later in the season. Travolta and Alley have known each other for years and are both Scientologists.