Pauline

Pauline is a character from the Mario series. She is the mayor of New Donk City in the Metro Kingdom and was Mario's girlfriend during his early days living there.

History
She helped Mario during his circus career but was kidnapped by Donkey Kong and was later saved by Mario. Later on after Mario discovers the Mushroom World, Pauline eventually moves there as well and is still good friends with him.