Streaming music pioneer Rhapsody, one of the first digital music companies to offer access to songs through monthly subscriptions, has cut its staff by 15 percent, the Los Angeles Times reports.