Negotiating with the record labels from the get-go before even having a popular site sounds like it would have never resulted in a profitable company. The record labels don't give two shits about whether their licensing deals are equitable. They likely would have tried to gouge the small startup, possibly preventing it from ever growing.