The singer and actor took to social media, asking followers to help.
[Ads /]
He tweeted that they went missing after a weekend performance at the Shrine Theater in Los Angeles.
Kravitz says they belonged to a family member and are sentimental.
He even set up a special e-mail account for tips.
[Ads /]
In classic social media fashion, a Twitter account spoofing the whole thing quickly sprang up.
The handle @KravitzGlasses replied: "I'm not lost, buddy. I just need some me time."