Simple solution to this annoyance. Implement both the What's New and the Discover pages on Spotify. The Discover doesn't really interest me much - it feels like a beta release - but I'll give it a chance, as long as it's not at the expense of the What's New page. You don't really want Spotify listeners to go elsewhere to learn of the new releases, right? Impress us, Spotify.
Please try out new features like discover on beta users and early adopters first and solicit their feedback before pushing on the masses. In the meantime can you please bring back whats new or tell me how I can rollback?