Pandora Premium, a $10-a-month service that lets you listen to any song without ads, had been available since last month by invitation only.