This is a huge missing feature -- in the Windows Phone 8 app, you can't get to Your Music (unless I am missing something, and I've looked hard for it). Please please add it.
I started looking at Spotify again on my WP8 device since they updated the app. It's a lot better, but this particular feature is make it or break it for me, coming from Xbox Music.