Here's one I didn't know existed. Tiny Tim is a memory from when I was very very young, five or so. I would sing Tiptoe Through the Tulips. I also remember singing Hey Jude by The Beatles at that age.

What music was playing, what did you sing along to, when you were five

(h/t Rehctaw)