Katy Perry’s sartorial moods are clearly dictated by the male company she keeps. And her current beau, John Mayer, has had a soothing effect on the pop star’s once flamboyant wardrobe.

When Perry — whose new album, “Prism,” is out today — was attached to wildcard Russell Brand (2009-2012), she sported cleavage-bearing, wacky get-ups and hair in every color of the rainbow.

Now that the 28-year-old is dating crooner Mayer, her style has morphed from cartoonish pin-up to demure dame. Click through the gallery above to see a history of her transformation.