"Naked and Famous" is the name of the second single by the alternative rock band The Presidents of the United States of America. This single was the follow-up to their debut recording, "Fuck California". "Naked and Famous" was later released on the President's debut album and features Soundgarden's Kim Thayil on guitar. A version of Puffy Little Shoes appeared on their second album II.

There were 2 different versions of the cover both were limited to only 1000 numbered by hand the first was pulled from shelves due to possible legal action. Both variants were made by Che Orrie under special license from PopLlama Records. The original cover featured Vanna White's upper body (front cover) and C-3PO's legs (back cover). Numbers for the first versions are unknown. One thousand were made, but due to the recall, the total number sold remains a mystery. Due to this, the single tends to be highly sought after by collectors.

Even though it was first released in 1994, the song itself dates back to at least 1987: a version was recorded in New York by Chris Ballew in that year and another version was recorded with Egg, Ballew's band at the time, in 1989. Both versions appear on the expanded 10th anniversary issue of their debut album.

...
Wikipedia