Music Store/Missing

Unfortunately, you purchased a song that has subsequently been removed from the store.

This can happen with KaraokeCloud: the songs may have been removed from the catalog because the licensing term has expired.

If this is the case, there is no way to re-download the songs. You must restore from a backup that you had previously made. A bit more info here.