Deleted Song, yet will not redownload.

Hello!

A while back I purchased a song and added it to my playlist. I usually sort my songs by genres, but I added the song to the wrong playlist. I clicked the song and pressed “Delete From Playlist”. I still had the song and listened to it. But today when I went to play it, it was completely gone from my Music Library. I went to redownload it from the ITunes Store, but it showed only another song that I didn’t have in the Library, not the one I was looking for. Even though it said I purchased it.

Any Help would be Great, Thanks!