Her Mystery Not of High Heels and Eye Shadow

Her Mystery Not of High Heels and Eye Shadow is an album by the American musician Jonathan Richman, released in 2001. It was his third album for Vapor Records. Richman supported the album with a North American tour.

Production
The album was produced by Niko Bolas and Richman; Richman felt that some of his previous albums had been overproduced. Richman was again backed by stand-up drummer Tommy Larkins. Ralph Carney contributed on woodwinds. "Vampiresa Mujer" is a remake of Richman's "Vampire Girl". "Give Paris One More Chance" is a new version of a song Richman recorded for Jonathan Sings! "Leaves on the Sidewalk After the Rain" and "Maybe a Walk Home from Natick High" are instrumentals. "Springtime in New York" describes walking through Tompkins Square Park.

Critical reception
The New York Times wrote that "rock's mooniest troubadour veils his wit in a cloud of romantic simplicity." Pitchfork noted that "albums this unpretentious are increasingly rare ... that's what makes Her Mystery Not of High Heels and Eye Shadow so seductive." The Hartford Courant called Richman "so forthright and free of irony that he may be mistaken as a children's performer, he is nonetheless full of unique adult insights."

The Orlando Sentinel praised "My Love for Her Ain't Sad", writing that "the open harmonies in the gut-string guitar solo fall somewhere in the rich middle ground between country, folk and rock." The Washington Post concluded that "Richman can seem a little too stuck in (or on) his own past... Yet there's always the fresh amour of songs like 'Me and Her Got a Good Thing Goin' Baby' to reinvigorate his sorta folky, sorta old-timey rock-and-roll." The Gazette said that "the disc has a rough, deliciously sloppy garage-band feel to it."

AllMusic stated that "the title track is pure magic; its moonstruck words and gently swinging sound, even its cumbersome title, posit an alternative universe in which rock & roll only became more innocent and naïve after the '50s."