Cinderella (Brandy ... and Queen Constantina (Whoopi Goldberg), are anxious for him to find a suitable paramour.