Pandora’s stock has had a lot of ups and downs since the IPO last month, but this has been an especially rough day. All because two announcements are stealing some of Pandora’s recommendation engine thunder. User will soon find that both iHeartRadio and Spotify are a lot more like Pandora than they used to be.

Music streaming service Spotify launched in the US just a few weeks ago, and a source has let it slip that the company already has 1.4 million US users. Also of great importance, Spotify has apparently snared 175,000 users for paid accounts. Not bad for a service that is still invite only.

Spotify, About.me, and over two dozen other websites got caught with their hands in KISSmetric's cookie jar and will have to defend themselves against a class action lawsuit filed by parties in Northern California. The class action suit accuses KISSmetric of mischievous monkey business in the way it continues to track Internet users even after they've deleted cookies and cleared their browser's cache, which you can read more about here.

Yet more news on the impending Spotify US launch has surfaced today. This time we’re hearing that the popular music streaming service will be launching soon, possibly even this week, but it will be invite-only to allow the service to scale. Those with preview accounts will have invites to send out, and access will expand from there.

At long last, after months of rumor and innuendo, Spotify is finally coming to the US. The music streaming service has been a huge hit in Europe for the last few years, but US audiences have had to make do with services like Pandora and Rdio. Well, it looks like the licensing deals are in place, and you can sign up for an invite right now.

According to our favorite people, "sources close to the deal", Facebook has partnered with Spotify to bring its music streaming service to American shores. The service will be integrated with the Facebook website right in the news feed. The real kicker here, the service could launch in as little as two weeks.

We are quickly nearing the one year anniversary of the first time Google demoed music downloads on Android, and Google Music is still a no show. We've been hearing that Google's discussions with the music labels have hit the skids, but El Goog might be working a new angle. According to Cnet, Google is in talks with Spotify to run its music service.

Spotify, the popular European music streaming service that's still trying to figure out how to break into the United States, is making some changes that will hit current users of its free service like a gut punch. Announced today in a blog post, the total listening time for free users has been cut in half from 20 hours a month to just 10 hours. Ooph. And starting May 1st, any user who signed up to the free service on or before November 1, 2010 will only be able to listen to individual tracks five times per month (if you signed up after, there's a 6 month grace period).

The popular streaming music service known as Spotify reached a new milestone today by claiming 1 million paying subscribers. Nearly two years ago, Spotify was celebrating 1 million registered users. That number has since grown to 10 million, and not a single one resides the U.S. as Spotify continues to struggle with making its service available around the globe.

It feels like we’ve been hearing the same song and dance regarding Spotify's US launch for months now. It's always just over the horizon. An email sent to All Things D is at least tacit confirmation that a launch is imminent. The message was sent to the few Us users of Spotify test accounts to let them know they're going to have to start paying up. The email also said that a US launch was coming "over the coming months". Well, at least they didn't say years.