Can't delete song from Music on Iphone?

I recently restored my phone so that I have enough room for other things. I've been trying to delete songs from iPhone to get room. I deleted all the songs from my view ( meaning no iCloud download ). I can't delete this one song from my iPhone, as it appears to be the first one there. I checked if it was on iTunes, and the song wasn't there. I tried to swipe left to delete it but not even the box shows there to delete it. It's been giving me a nerve breakdown and I want to explode. Some suggetions?

Swipe the song you want to delete to the left and press the delete button