The company is reportedly in negotiations with record labels to offer iPod and iPhone owners access to the entire iTunes catalog.

Source