Необходимо вставить окончание в прилагательное «новый».
Новых - окончание прилагательного во множественном числе, предложном падеже.
Ответ: о новых песнях.