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