In M.EXE, your monster buddy is always with you. You never actually change monsters, but your monster is instead reborn into a different body. Because of this, egg hatching is an important part of the game. Here is a sneak peak:
More info on how that will all work coming soon.