The Beatles - Yellow Submarine, Nowhere Man, Sgt.Pepper's Lonely Hearts Club Band, etc.
Pretty much all the songs that were in the cartoon.
When I was a wee kid, I got to watch the cartoon on a borrowed VCR, and it warped my mind for sure. I loved it so much, I remember the experience vividly.
(Plus it was illegal to own a VCR in the Soviet Union, so I bet my parents got a rush out of it too
)