Apple has agreed to pay the four major music labels between $100 and $150 million in advanced payments as part of its cloud music deals, according to a new report. Citing three separate sources, the New York Post reports that Apple will pay each label between $25 million and $50 million to get on board with the iCloud service, dependent on how many tracks early customers are storing. According to the report, these same payments were a major hold-up…