The Vegemite Planet is a planet is a planet made completely out of vegemite with vegemite beings living in it. It is ruled by the Vegemite God.

The Vegemite was created in a parallel universe where the very very very very VERY hungry caterpillar succeeded in destroying in destroying Deedle and eating the entire universe, except for all the vegemite which it hated. It got all the Vegemite in the universe and clumped it into a ball, then threw it so hard it travelled through the universes into our universe, so that is why there is a vegemite planet.