How to delete music videos from your iphone?

I have an iphone 5, updated to ios 7 and there's one music video which i deleted from my playlist before ios 7 and after i updated it, it came back so i went on itunes and deleted it and after that i synced it, but its still in my playlist. Any ideas on how to delete it? And when i tried deleting it manually from my iphone there's a delete button but it wouldn't delete either.

Call apple