Not all of my songs on my iPhone are getting deleted?

I'm trying to delete all the music on my iPhone so I can clear off some unwanted music. (Yes, I know. My OCD is bad.) After I completely cleared all of the music from my DEVICE on iTunes, (it said 0 songs) I synced it and find a few songs left on my phone. So I swiped to the left to delete them and there are a few that still won't go away. And these are the main songs I'm trying to get rid of. So I go onto iTunes and deleted the song completely from my library and STILL, the songs are on there. I turned my phone off then back on. Again, still on there. What can I do to get rid of these annoying songs!

How about have a try on restore you iphone? Don't forget have a backup first