Everyone was skeptical when she came onto the stage, but then she vowed the audience with Cilla Blacks’ classic