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

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.