Yeah, it's true, it is a really crap user experience. Considering the miniscule cost of downloading a song, it really ought to be free to re-download.