On the show, Alley plays Madison Banks, a Broadway star whose life turns upside down when the son she gave up at birth (Eric Petersen) shows up and wants to reconnect. Travolta will return to television to play a stagehand on Maddie's Broadway show who won't leave her alone after a one-night stand.
"I'm excited about working with Kirstie again, in addition to such terrific talent on the show," Travolta said in a statement. "It's always a treat to be surrounded by people you respect so much both personally and professionally."
Kirstie premieres Wednesday, Dec. 4 on TV Land.