Error Message

Does anyone know what to do when this message appears?  “Not enough space for Music DB.  Please free 4MB.”

I have deleleted approx. 24 MB but the message still comes on when I turn on the Sansa Clip.

Any ideas?  Thanks!