You are not doomed. It’s really hard to make him appeared. I’m not sure, but I think you have to wait 9 seconds on the song choosing menu, then click. I had the same problem : I changed song and didn’t find it again. Then I remember the choice “9”… so I tried counting 9 seconds and it worked !