Though Spotify can't directly recover the song, you can try pressing ctrl+z and that will undo the past few changes you've made to your playlist. Depending on how much you've changed since then it may not work, but pressing it a few times might recover it.
