The partnership means that anyone with an Xbox Music Pass will be able to "unlock" all the tracks they already own - even if they were purchased from services like iTunes or Amazon, or ripped from CDs - and play them across their compatible gadgets.
So the good news is that you won't have to waste time restoring that music library. Gracenote also offers music recommendations, artist details and album cover art.
Xbox Music was given a significant facelift ahead of the Xbox One, but this latest move might be the best news for users yet.
Gracenote, which has a massively vast database of music knowledge, was snapped up by Sony back in 2008. As Spotify continues to show no signs of slowing down, Microsoft's decision to approach its console rival for help may well pay dividends.
- Preparing to make the next-gen leap? Read our Xbox One review and find out if it will all be worth it
Sign up for Black Friday email alerts!
Get the hottest deals available in your inbox plus news, reviews, opinion, analysis and more from the TechRadar team.
Hugh Langley is the ex-News Editor of TechRadar. He had written for many magazines and websites including Business Insider, The Telegraph, IGN, Gizmodo, Entrepreneur Magazine, WIRED (UK), TrustedReviews, Business Insider Australia, Business Insider India, Business Insider Singapore, Wareable, The Ambient and more.
Hugh is now a correspondent at Business Insider covering Google and Alphabet, and has the unfortunate distinction of accidentally linking the TechRadar homepage to a rival publication.