When 24-year-old Tom Jones released his second single for Decca Records in 1965, it seemed to take the world by surprise.