Одна мелодия открывается при рандомном энкаунтере во время отдыха в лагере.

Мелодия называется "Песнь Святилищ"

Мужик, который по идее должен прийти в ваш лагерь и научить "Песне святилищ" был найден мной просто в открытом мире, где он сидел в своём собственном лагере. Нашёл его в локации "Пещера Кабаний Глаз" в северной части Токати.

Песнь Ацу
Песнь благополучия
Песнь воли
Песнь тщеславия
Песнь айнов
Песнь волчицы
Песнь святилищ
Песнь мести

Разбейте лагерь в Исикари ( там больше шансов что придет человек и научит новой песни)
Если не пришел- телепортируемся в другую область и обратно на свой костер и так пока не появится

Нашла его тут, почти уже под конец игры.

Выше список не полный:
Песнь Ацу - не в счет
Песнь Айнов - за квест музыканта, нужно найти камень
Песнь Сомы
Песнь благополучия
Песнь воли
Песнь тщеславия
Песнь волчицы
Песнь святилищ
Песнь мести

Судя по-всему, лагерь рядом со святилищем существенно увеличивает шансы на появление в лагере необходимого НПС. Лично у меня с 1-го раза он появился в Исикари, где я разбил лагерь чуть ниже святилища лазурного ветра (прямо под надписью: Логово Ёкая на карте)

Появился в Исикари , лагерь разбил на месте - надпись лОгово ёкая - по карте первая буква О

В Токати есть музыкант, подойдите к нему и дайте ему денег. После этого будет небольшой квест, в награду получите Песнь Мести