when will record count for my account go down?

I just deleted an application with about 18,000 records. So far, my total number of records doesn't go down. Do I need to do more?

thanks

Henk