I lost my Citibank Credit a couple of months ago. Had it cancelled and replaced. No problems.
Citibank sent me a statement the other day for the new credit card (which has a new number). The statement included a charge for the annual fee. I already paid this fee only a couple of months ago...