On: Where did you go, Ms. Pac-Man?

[NeoTar]

Pauline comes back in Super Mario Odyssey as the mayor of New Donk city.

And the Super Mario Land (Gameboy) series introduced Princess Daisy as a potential love interest- she’s now a mainstay of the series and often romantically linked with Luigi.