When Google launched its cloud-based Music Beta back in May the existence of the service wasn’t exactly a surprise to anyone—the Mountain View behemoth had been rumored to be eyeing the music market for approximately forever—but the fact that it launched without deals with the major labels was a shock.