Super Mario Galaxy - In Galaxy 2, the Starshroom appears near Starship Mario after reaching Spin-Dig Galaxy. However, even before that, a Toad Brigade member is already present: Banktoad can be seen floating in mid-air above Starship Mario from the beginning of the game.