Sérgio Godinho queria que Coincidências fosse um disco de total intercâmbio entre o seu Portugal e o Brasil de muitos dos seus ídolos musicais. No entanto, essa viagem acabou por ficar a meio. Mas pouco importa, uma vez que o disco resultou muito bem.