I've rarely had to make a conscious effort to 'learn' a song - I sort of assimilate them, realise I know them, start singing them, and occasionally do a little research to check the accuracy of the words and tune, and from whence they came...