The special was filmed in Toronto, Canada between November 1 and 18, 1988. The special inspired an animated spin-off series, Jim Henson's Dog City. Jim Henson cited Dog City as his favorite of all the shows he'd ever done, with "The Heartless Giant" as his second favorite.