Last month, Pandora revealed a redesign of Pandora.com. “We’ve rebuilt it from the ground up to be fast, easy, beautiful and modern,” said Tom Conrad, CTO and EVP of Product.

Today, the company announced that it is available for every Pandora One subscriber (the paid version) and will be rolling out to all ad-supported listeners during the next few weeks.

“While we’re delighted with the look of the new site, we are even more excited about the new opportunities for listener interaction, music discovery, and easier navigation,” Conrad said on the Pandora blog today. “As millions more listeners are poised to try out the new Pandora.com soon, we’re looking forward to hearing what you have to say and incorporating your feedback as well.”

Among the new features are:

– A new overall design
– Improved search
– Improved control – control buttons accessible form all over the site
– More info about songs/artists
– Music feed – social feature showing what friends and people with similar tastes are listening to
– Profiles

Pandora has rebuilt the front-end in HTML 5, which it attributes speed improvements to.

For Pandora One subscribers, you should be able to just log in and find an invitation to the new Pandora.