Song will NOT delete from my iPhone 5

My iPhone is driving me crazy! I have a song that for some reason has stopped playing - when I select it from my music list on the iPhone, it gets briefly selected and then skips ahead on its own to the next song on the list. Something was obviously wrong, so I wanted to delete it or at least reload it. I've gone into iTunes, deleted the song from both the Playlist and the Library, and synced my iPhone. It no longer appears anywhere in iTunes that I can find, but it is still on my iPhone even though it won't play! How on earth do I get rid of this thing! Thank you!

Added (1). BTW, I Can't swipe to delete - with all the other songs, the "delete" option comes up when you swipe, but not this song! It is really f'd up. I'm going to do the factory restore.

Do a factory reset

You can delete it directly from your iPhone just swipe your finger on it and the delete option will come out

Like the person above said, just swipe the name of the song on your iphone to the right, and it will delete.

Aparantly… Nobody can read. Person said they Can't swipe right to delete, option does not show. I understand this, because my phone has 10 songs on it I can't delete.