If it will be like Windows 10 for PC, you will add music through the Explore tab in the new music app. Going to the Store for music will only be if you're purchasing music.
That being said, Microsoft is still working on allowing music to be added for those of us with Music Pass. Until then, like jlangner said, just have to add music through the desktop or Xbox music website.