I 2019 samarbeidet Newmans plateselskap BMG med kringkasteren BBC om å finne en passende låt og artist til å representere Storbritannia i Eurovision Song Contest 2020. BMG foreslo Newman, og etter en liten tenkepause sa han ja, fordi Eurovision Song Contest er en «feiring av musikken».