It just doesn't. And today being Wednesday, all of this weeks new releases should be listed by now, not just the Flavor-Of-The-Week releases shown in Browse.
The SwarmFM app is pretty good, it shows New Releases based on what is already in your library. Also has tag links. The downside is that its very resource intensive, even when compared with Discover or Collections.