trouble with sansa e260 player

[1959harris]

Some how i deleted all my songs and now when i turn it on it says Not enough space for music DB. Please free 6 MB

What does that mean and how do I fix it.

Thanks

[tapeworm]

See this.