Here's a cool app. Album Releases.

It scans the artists in your Xbox music collection and lets you know when there's new stuff by those artists. It does the job quite well too and will automatically open Xbox music and take you to the new release