Anthony Newley, Leslie Bricusse & Nina Simone