Almost half a century ago, the then-13-year-old from Yorkshire settled for a “dyed in the wool” military number: the kind of crusty, no-nonsense ballad sure to tickle the judges’ fancy.