Spotify: The Music Service That Facebook Could Have Been, Wanted To Be, Or Might Be One Day?

“After I left Facebook and became an investor, I started looking at every single music service out there,” said Sean Parker today.

It was a side comment, made at the Spotify event in New York, as he shared a stage with long-time adversary, Lars Ulrich from Metallica. The two announced that the band’s music was finally coming to the platform. (More on that here.)

But it’s a very revealing side comment and reminds us that Facebook, even when it was still a fledgling college-only social network (much smaller than the 1 billion users it is today), already had people behind it with much bigger ideas of where it would eventually go. It seems that one of those places was in building a music service of its own.

This was something that Facebook was considering as far back as 2008.

“We believe, based on discussions with a number of sources, that Buzznet, iLike, iMeem, LaLa, Last.fm, Rhapsody and other services were contacted and provided with a document (sometimes referred to by sources as an RFP (request for proposal), other times called a term sheet) that outlined certain goals of the new Facebook music service,” Mike Arrington wrote here. He speculated that this was partly fueled by MySpace: Music was the one thing that MySpace was offering users that Facebook was not.

As it turned out, MySpace imploded on its own, and labels didn’t really want to make music with Facebook. And, perhaps, nothing was good enough for Parker, who had cut his teeth in the music business with Napster.

Nothing, that is, until he saw Spotify.

“This company knew that product and experience dictate the design,” Parker said about his first impression of Spotify. “They were stubborn in a good way and got the deals that enabled Spotify to be a success in the first place.”

That was what led him to invest in the service, and it almost certainly played a role in how Spotify eventually became one of the first music companies to integrate its streaming service with Facebook’s open graph — and the only one that was allowed on stage with Facebook to show off how well it worked when it was launched in 2011.

Spotify’s Facebook association has been a big part of how well the company has grown in the U.S., where, it revealed today,  it now has 1 million paying users. The company also reported a wider global user base of 5 million paying users, and 20 million users overall.

Yes, today’s launch of a discovery platform, complete with the ability to follow influencers and artists — along with the ability for musicians to push music directly to their fans — interconnects with Facebook, Twitter, and (for good measure) Tumblr.

But today Spotify also seemed to carve out a stronger place for itself, more than ever before, as a platform of its own. That gives it some distance from Facebook.

As Facebook looks for more ways of engaging its users, and developing new revenue streams, will that journey take it back to a replay of its old music strategy?