The episode hosted by Sandra Bullock featured a subplot where an unknown, incognito character called in a bomb threat over the phone to the Muppet studios. This episode was originally scheduled to air on Friday, April 19, 1996, which happened to be the 1st anniversary of the Alfred P. Murrah Federal Building bombing in Oklahoma City. Although the bomb threat subplot was intended to parody "Speed" (1994), ABC pulled the episode from its lineup days before it was scheduled to premiere, citing the unfortunate, but unintentional, coincidence as the reason for cancelling the show for the night. After "Muppets Tonight" was put on temporary hiatus, the episode eventually aired on ABC in its entirety on June 23, 1996.
When the Mad Bomber calls the studio and is put on hold, the music that plays is Kermit singing "Rainbow Connection." Also when the Bomber dials the studio, the keypad plays the first seven notes of the Fraggle Rock theme song.