Across
- 3. Furry alien from Melmac
- 8. Pop king of the decade
- 9. Soviet Union leader
- 11. Rapper turned actress
- 13. Michael Jackson's nickname
- 15. Irish rock band frontman
- 16. Guns N' Roses frontman
- 19. "Romancing the Stone" actress
- 20. "Evil Dead" hero
Down
- 1. "Hit Me with Your Best Shot" artist
- 2. Leader of the Autobots
- 4. Virtual TV personality
- 5. Country music legend
- 6. Hip hop pioneer
- 7. "Star Wars" smooth-talker
- 10. Talk show pioneer
- 12. Workout video pioneer
- 14. Rock band with iconic makeup
- 17. Mistress of the Dark
- 18. Extraterrestrial visitor