Wikipedia suggests the Spotify application was launched at the same time as the announcement of deals with various major labels - is this incorrect?

Grooveshark started out with pirated music, attempted to make deals, and failed, but that was an entirely different company.