Если это сервис, то корректно согласование в м. р., а также в ж. р. при отсутствии родового слова.
Сочетание "в исполнении исполнителей" тавтологично.
Очевидно, автор намеревался показать, что определения к слову песня имеют пояснительно-конкретизирующее значение. См. пункт 2 параграфа 48 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.
Возможны оба сочетания.
Окончание зависит от смысла. Песня покорила Евровидение или бабушки покорили Евровидение?
Правильно через дефис: релакс-музыка.