Pandora Media LLC, one of the most popular diversified on-line music providers, has signed a new 10-year lease for 51,065 square feet at 125 Park Ave. in New York City, doubling its total occupancy at the tower to 103,515 square feet on four contiguous floors.