Finding a downloaded, but not saved, song

[eric_t]

I recently listened to a song on a public playlist made by another user that I really liked, but they removed it from the playlist before I could save it. However, I did download the playlist and was wondering if there was a way I could find the song through that. Since Spotify does not have song history for every listened song and the fact that I was removed from the playlist, I have no other way of finding it. 

Its killing me that I cant find this song. I really liked it