OP mentioned that they use the number of customers using Shazam as a metric. Maybe once they decide to use a song in their playlist they (somehow) make sure that it's in the database.