1. "Where have you gone, XX, our nation turns its lonely eyes to you" (Simon and Garfunkel): Joe DiMaggio
2. "Winter 1963, we thought that the world would freeze, with XXX and the Beatles" (Dream Academy): John F. Kennedy
3. "They had style, they had grace, XX gave good face" (Madonna): Rita Hayworth
4. "In X's Tower, there hangs a bell" (Grateful Dead): (Benjamin) Franklin
5. "Tin soldiers and X's coming, we're finally on our own" (Crosby Stills Nash & Young): (Richard) Nixon
6. "Made damn sure that X, washed his hands and sealed his fate" (Rolling Stones): (Pontius) Pilate
7. "XX's waiting" (Bananarama): Robert DeNiro
8. "Holy X, I have been deceived" (Elton John): Moses
9. "Shake the hand that shook the hand of XXX and Charlie Chan" (Grateful Dead): P.T. Barnum
10. "I'm XX, I am, XX I am, I am" (Herman's Hermits): Henry VIII
11. "Sister Susie, Brother John, XX, Phil and Don" (Paul McCartney): Martin Luther
12. "All the boys think she's a spy, she's got XX eyes" (Kim Carnes): Bette Davis
13. "They said before you can eat, you have to dance like XX" (Leo Sayer): Fred Astaire
14. "My my, at Waterloo, X did surrender" (Abba): Napoleon
15. "America needs you, XX" (Chicago): Harry Truman
16. "See her shake on the movie screen, XX, XX" (David Essex): Jimmy Dean, James Dean
17. "I know you got a job, XX, but your husband's heart problem is complicated" (Eminem): Ms. [Lynne] Cheney

Bonus: "XXX was mayor of our town, but when he died no suitable replacement could be found" (Steve Goodman): Richard J. Daley