Melodias Estranhas é uma das poucas óperas portuguesas co-produzidas internacionalmente, com estreia nos Países Baixos, fruto de uma encomenda conjunta da Casa da Música e da Companhia Onafhankelijk Toneel, então dirigida por Mirjam Koen e Gerrit Timmers, responsáveis pela sua encenação. A sinergia aconteceu em 2001, no contexto da iniciativa Capital Europeia da Cultura, que nesse ano distinguiu Roterdão e o Porto com o título. E assinala também o regresso de Chagas Rosa à cidade onde, anos antes, tinha estudado composição. 

Numa entrevista à musicóloga Teresa Cascudo, o compositor definiu Melodias Estranhas como «a obra mais difícil, mais complexa e mais laboriosa» que até à data tinha escrito. Em parte, devido ao desafio de musicar um «libreto difícil», que é «mais um drama de ideias do que um drama de acção». Ainda em relação ao libreto, o compositor identifica: «o tema principal é a intolerância e o castigo.» Com efeito, o título remete para uma das muitas acusações que a Inquisição dirigiu a Damião de Góis. Entre suspeitas de heresia e luteranismo, encontram-se nos autos de acusação também referências às composições do humanista português e à música polifónica que gostava de interpretar com amigos, em Lisboa. Damião de Góis viria mesmo a ser preso e condenado no fim da sua vida.

Mas a ideia impulsionadora da ópera «partiu do desejo de se assinalar o encontro entre dois personagens fundamentais do Humanismo: o holandês Erasmo de Roterdão e o português Damião de Góis», diz António Chagas Rosa. Um dos muitos episódios da fascinante vida deste intelectual, diplomata, historiador nascido em Alenquer, que viria a percorrer a Europa e privar com a elite do século XVI. 

Em Portugal, a ópera foi apresentada pela primeira vez no Teatro Tivoli, Porto, a 20 de Dezembro, depois da estreia mundial no Onafhankelijk Toneel, em Roterdão, no dia 12 do mesmo mês.