1. He "sleeps in the park, shaves in the dark, tryin' to save paper": Mean Mr. Mustard
2. Domo arigato...: "Mr. Roboto"
3. Jackie Wilson's nickname: Mr. Excitement
4. 80s band who hit with "Broken Wings" and "Kyrie": Mr. Mister
5. A hit for Bob Dylan, the Byrds, and...William Shatner?: "Mr. Tambourine Man"
6. Dickie Goodman's 1975 break-in record that spoofed a popular movie of that summer: "Mr. Jaws"
7. Jean Knight song later used as the background music for "A.M. Radio": "Mr. Big Stuff"
8. Traffic's first album: Mr. Fantasy
9. Beatles song inspired by a circus poster: "Being for the Benefit of Mr. Kite!"
10. Counting Crows' breakthrough hit: "Mr. Jones"
11. Nitty Gritty Dirt Band song about a song and dance man: "Mr. Bojangles"
12. Rihanna's "Pon de Replay" is addressed to him: Mr. DJ
13. Guns 'N Roses danced with him: "Mr. Brownstone"
14. "Won't you please take me along, I won't do anything wrong" the Byrds asked of him: "Mr. Spaceman"
15. An Alice Cooper song memorably featured on the soundtrack to Dazed and Confused: "No More Mr. Nice Guy"
16. This song hit Number 1 on the R&B chart for New Edition in 1985: "Mr. Telephone Man"
17. Their hit was "To Be With You": Mr. Big

Bonus: "Gonna scare you up and shoot you, cause" he told me so!: Mr. Charlie