Mike Sievert, Microsoft's corporate vice president of Windows, said that the new features are "a preview of what's to come in Windows Vista".
The new navigation options include the ability to organise music by album art using a "stacking" interface, similar to the cover browser feature in iTunes, that groups albums by genre, artist and other information.
Audio fingerprinting software in the program analyses new music and automatically updates it with artist, track and album information from an online database.
This works for CDs being ripped as well as unnamed audio files, according to Microsoft.
Windows Media Player 11 also allows users to manage recorded TV shows and has added more options to the syncing features on digital media devices.
Among the most highly-touted features is the inclusion of Urge. A joint venture between Microsoft and MTV, Urge will provide users with access to more than two million songs and is the " preferred" download service in Media Player 11.
Accessible as a subscription service and on a per-song basis, the music service also offers users 130 streaming radio stations. It is currently available only in the US.
First introduced as beta software in May, Windows Media Player 11 came under fire for its DRM software and handling of licences.
Media Player 11 requires Windows XP Service Pack 2.
Latest Tesla news: Tesla share price continues to fall after Saudi Arabia's sovereign wealth fund is linked to investment in rival
SEC 'probe' takes its toll on Tesla as new research suggests that Tesla loses $6,000 on every $35,000 Model 3
RTX 280 Ti will come with 11GB of fast GDDR6 video RAM with a 352-bit memory bus offering 616Gbps
The scale of jobs lost to automation will be at least as large as those in the first three industrial revolutions
10nm Cannon Lake Core i3-8121U CPUs make a rare outing with Intel's NUC mini PC