When there's a check next to the song, that means you already have it. Do you have the file, or did you ever have the file?

i dont have the file yet..

Example:
i downloaded a song "Blah" then i search again for a new song named "hohohoho" then the song "hohohoho" has already a check on it. and when i DL it. it will say that "you already have this song . . . . .. . " but when you continue and play the song "hohohoho" the song "Blah" is the one who will play. i really need help.