While redesigns are always interesting or refreshing, I think one has to be careful dubbing these concepts as "solutions". From a UX standpoint, "I’m usually searching for an artist or song name" is a dangerous standpoint as you're not the user. From a PM standpoint, I assume soundcloud (located next door to us) will validate any new feature. So often we see the prettiest solution doesn't become the most effective one. Personally, I find SC very intuitive to use and while I agree with some of the proposed changes some seem counter-intuitive as a long-time soundcloud user.