Q: Need to locate original files

When I try to transfer certain songs from my library, even purchased ones, to any playlist, it says it can not do so because it does not have the original file.  I don't know what to do or how to locate it.  Does this mean I have to re-download all my cds again?  What about the purchased songs?