updated 01/02/2014 AT 9:00 AM ET
•originally published 01/02/2014 AT 8:30 AM ET
On TV, that is.
Travolta makes his guest-star return to the small screen playing a hunky, if totally inept stagehand on the Jan. 8 episode of Alley’s new TV Land sitcom, Kirstie, costarring Rhea Perlman and Michael Richards.
When Travolta’s character is fired, Alley, who plays a Broadway diva, takes pity and consoles him with a one-night stand. Only, much to her chagrin, she can’t get rid of him in the morning.
“He created his character and made him as dumb as dirt,” Alley tells PEOPLE with a hearty laugh. “We had a really, really good time!”
Close friends for years – and costars in the 1989 comedy about a talking baby, Look Who’s Talking, and its two sequels – the duo had a ball together on the TV set.
Says Alley: “John and I are fireballs together.”