Архив нашей справочной службы располагает целой коллекцией ответов, посвященных слову комплимент; см., в частности, ответы на вопросы 316161, 317951.

Такая фраза грамматически и логически корректна. 

Вы совершенно правы. 

Между однородными определениями, не связанными союзами, ставится запятая. Определения являются однородными, если за одиночным определением следует определение, выраженное причастным оборотом: малоизвестные, расположенные на отшибе курганы; древняя, почерневшая от времени деревянная статуэтка; твёрдый, плохо выбритый подбородок (ср. при другом порядке слов: плохо выбритый твёрдый подбородок). Именно такой порядок определений наблюдается в приведенном Вами предложении: певучие, раскалённые князем-басурманом струны. 

Также должна быть поставлена запятая перед союзом и между двумя частями сложносочиненного предожения.