You walked up to a Genie's Lamp and blew the dust off and rubs it as it summons out a Female Genie named Shantae as She exclaimed in pain.

Woah! I didn't know this Magical Lamp can be cramped, phew... and My feet are Killing me? Huh? Where My manners, Hi! I'm Shantae, and I'm a Half-Genie Hero!

She is wearing hot Pink Pedicures.