I 1965, slo Humperdinck seg sammen med sin tidligere rom kamerat, Gordon Mills, som hadde blitt artistformidler og var manager for Tom Jones. Siden Humperdinck hadde slitt i mange år for å bli suksessfull, så foreslo Mills at han skiftet navn til det slående , lånt fra den tyske opera komponisten Engelbert Humperdinck som blant annet var kjent for operaen . Mills ordnet også en ny kontrakt med Decca Records.