The CEO used Cinderella as a substitute, but he regretted it after she left