It was a loooong time before I actually learned a song start to finish. I'd usually just cherry pick the most notable parts from songs and learn those. IIRC, I started with the opening riff to "Smoke on the Water", the opening riff for "Come as You Are", and the title music for "Super Mario Bros.".