But then, at midnight, Cinderella had to leave. She ran out of the palace and left her glass slipper behind. The prince searched all over the kingdom for her, but he could not find her.