The 2004 commercial spots featured Kermit, Piggy, Fozzie, Animal, Gonzo, and Jessica Simpson promoting Pizza Hut's "Four-for-All pizza". Camilla can also be seen about to be struck by a fork and knife as well. They fight for the toppings. Jessica brings home the Four-for-All and she gives the green pepper pizza to Kermit, calling him "Kermie." Then Piggy, with a megaphone yells "Step away from the frog", Animal says "bye bye", and the Pizza Hut slogan "Gather Round the Good Stuff!"
The Muppet gang (Kermit, Piggy, Gonzo, Fozzie, Animal, Statler and Waldorf) appeared in the series of ads for Pizza Hut's new "Dippin' Strips".
The Muppets and Jessica Simpson promote Pizza Hut's new "Cheesy Bites Pizza". In the ad, Simpson and Piggy wear matching outfits in a parody of Jessica's cover of "These Boots Are Made for Walkin'" titled "These Bites Are Made for Poppin'".
Pizza Hut used a brief clip from The Muppets Take Manhattan in a 3 Cheese Stuffed Crust commercial. The clip was from the Danhurst College scene which has since been licensed for use as stock footage. 
- In Sesame Street Episode 4201, Elmo and Abby Cadabby come across an alligator carrying a pizza box with his tail. The box bears a logo that parodies the brand as "Gator Hut." The alligator mentions that he doesn't want his "turtle lovers'" pizza to get cold.