You can look at your list of known songs under your logs. Songs you dont have are greyed out and tell you where to get them.