The Rocket Man singer said collaborating with the US Grammy star on the hopeful track was ‘deeply moving’.