What would you put on Harry's playlist?

Harry's always been interested in music and frequently hears a song and asks us to add it to his playlist, which he then listens to over and over in the car (sometimes singing along despite wearing headphones, which is highly entertaining).

I decided recently that I'd make him a 'Musical Education' playlist and add a song each day that I thought he should hear / would love. Here's what we've got so far:

Day 1. I suggested he should start with The Beatles. I played Harry a few songs and he went for Penny Lane.

Day 2. David had watched a documentary about Gerry Rafferty and so added Baker Street.

Day 3. H chose a version of Dancing in the Moonlight by Alyson Stoner that he'd seen in Space Buddies. :/

Day 4. Harry said he should have some opera and I chose Nessun Dorma, since it's the most famous (at least it is to me).

Day 5. Man or Muppet. a) Because it's fabulous and b) Because it won the Oscar for Best Song.

Day 6. Hello Hello by Elton John. Harry's pick because he'd heard it in Gnomeo & Juliet. I argued for a better Elton song, but he wouldn't be moved.

Day 7. Davy Jones died. I'm A Believer. Also the Google Doodle was to commemorate Rossini's birthday, so we had a listen to some Rossini and bought the William Tell Overture.

Day 8. A Little Less Conversation by Elvis. Harry knows it from an advert and I said he had to have some Elvis.

Day 9. Don't Worry, Be Happy by Bobby McFerrin. I looked it up for a blog post I was writing and knew Harry would love it.

Day 10. We Built This City by Starship. We went to see The Muppets again and Harry requested this song, which is featured in the film.

Day 11. Temptation by Heaven 17. Harry's request. No idea where he heard it.

So. What I'd like to know is what you would put on the playlist. What songs does Harry need to hear and why? 

(Forgot to say that the favourite so far has been the William Tell Overture – both Harry and Joe do frenzied dancing to that one!)