Если формат песни поддерживает подходящие метаданные (например, MP3), следуйте советам Кевина по использованию метаданных. На сегодняшний день это лучший способ сделать это, и именно для этого предназначены метаданные.
Если нет, то это действительно зависит от вашего приложения. Если вы хотите поделиться информацией о рейтинге - особенно через веб-сервис, то я бы остановился на XML: было бы тривиально представить ваши списки XML, например, одним большим потоком.
XML (или большинство других текстовых форматов) также имеет то преимущество, что он может быть легко отредактирован человеком в текстовом редакторе.
База данных имела бы свои преимущества, если бы у вас была более закрытая система, вы хотели бы иметь быструю и быструю индексацию и / или имели бы другие таблицы, которые вы могли бы также захотеть хранить (например, данные об альбомах и группах).