Well basically, it turns out mettaton is actually napstablook's cousin who is some random female ghost (well, at least her room makes it look like she's a girl). And when she met alphys, alphys made a robot body for her that she inhabited and became mettaton.
