Ah right. I think that's my problem too and other people are posting about it here on the forums. Cookie doesn't clear any of my Safari cookies on quit, I sync my Safari data across my Apple devices.
So does that mean we can call Cookie useless for people that use Safari?