Okay, so for some reason, when I hit delete and select "delete from library only" or "delete from library and my computer", the song stays in my library. Is there another way of deleting songs?

Thanks!

File -->Add To Library -->By Monitoring Folders

The only thing I can think of is to check here. If you just delete a song from the library, but not from your computer, and the song is in one of the folders Media Player is set to monitor, it might automatically add it back to the library as soon as you remove it.

Just an idea.