Why is a song locked?

Some artists or songs require Max, or a specific number of credits to unlock. The cost is always shown before you confirm.