Pauline

Pauline is the current mayor of New Donk City and Mario’s ex-girlfriend.

Donkey Kong
Pauline is kidnapped by Donkey Kong, a gorilla owned by her then-boyfriend, Mario. Donkey Kong takes Pauline up to the top of a building in New Donk City. Mario eventually reaches the top of the building, defeating Donkey Kong and rescuing Pauline.

Mario Tennis Aces
Pauline's first tennis tournament was in Mario Tennis Aces, where she wore a sleeveless red outfit with a skirt, a yellow wristband, and black and white sneakers.

Mario Kart Tour
Pauline took part in the Mario Kart Tour Grand Prix.

Mario
Mario and Pauline had a romantic relationship while Mario still lived in New Donk City. When Mario got sent to the Mushroom Kingdom, however, they slowly started growing apart, and Mario fell in love with Princess Peach. Despite breaking up, they are still on good terms with each other.

Cranky Kong
Being her kidnapper, Cranky Kong (named Donkey Kong at the time) and Pauline did not seem to have a good relationship during the events of Donkey Kong. It is unknown where they currently stand, as they have not interacted since.