"Pizza Box Song" is a song from the Elmo the Musical segment, "Pizza the Musical." Pizza Astronaut Elmo delivers an empty pizza box to the planet Mars, having lost the other slices along the mission. His customers, the Martians, don't mind, only wanting the box to sing and do their "Pizza Box Dance."