So when I first got my phone I had so many photos and songs, I had about 16 songs and maybe 100 photos and a bunch of apps. But I was going on holiday and decided I should clear some space so I got rid of all the songs, pics, and apps to have room. I put some new music on and when I went on my phone it said storage full. I only had 4 songs on there! Nothing else! So I deleted 2 and then once I go to put photos on there I could only have about 10 photos, anything else and it said my storage is full, at the moment I have 12 photos and 1 song and it still said that my storage is full and that's why I want to ask, am I missing something? I've gone through my storage settings and still nothing! How do I fix this? Do I need a new SD card? Or do I reset and clear my phone and start over?

Reset and start over.