Her Mystery Not of High Heels and Eye Shadow is an album by the American musician Jonathan Richman, released in 2001.

[12] The New York Times wrote that "rock's mooniest troubadour veils his wit in a cloud of romantic simplicity.

"[15] Pitchfork noted that "albums this unpretentious are increasingly rare ... that's what makes Her Mystery Not of High Heels and Eye Shadow so seductive.

"[14] 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.

"[9] 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.