Recently I buy a Lumia 630 & noticed after deleting a song from native music app of phone it still shows the ghost image of the song with folder in recent play section of music app. Even after reboot deleted song's folder is shown in recent play section. Is it natural ?
I think this is happening because the Music app doesn't require the song to be on the device. It has a couple states for music: installed or in the cloud (shown with a streaming icon).
If you try to play the song that has been deleted do you get a 30 second preview? (or if you have an Xbox music subscription, it will actually play the whole thing but will have a streaming icon next to it).
Try this to permanatly remove it:
- Open Music app
- Slide over to "Collection"
- Select "Songs"
- Now tap the green "showing" filter option above the song list, a "Filter by:" selection list will pop up.
- Select "Streaming" (Now, you should see a list of all songs not on your device but still can be played)
- Tap and hold the old song for the context menu
- Select "Delete".
It will warn you if you want to permanently remove it from your cloud collection. Select yes and it should be removed.