Astro Bot now has new stages and cameo Bots for players to discover. However, one of these Bots is an iconic character that people have been waiting for since launch.