I think it would be cool to add a spot somewhere in the song's credits or info tab, which tells you where you added the song from, i.e. the nake of q playlist or album, or "from search" if you sought out the song directly.
Often times I try to remember where I found a specific song, so I can match that mood, which is hard when approaching 7k songs 🙂