Paul McCartney's new album, "Memory Almost Full," will be his first solo release available for download and streaming on PCs and mobile phones. The set is due June 5 via Starbucks' new Hear Music label.

McCartney also told Billboard that a deal to finally make the Beatles catalog available for sale online is "virtually settled."

As part of its digital marketing strategy, Starbucks plans to give "Memory Almost Full" prime positioning in its Hear Music area in the Apple iTunes Store. The digital distribution deal for McCartney is believed to pertain solely to the new album and not back catalog.

However, the pact signals increased willingness on the part of the former Beatle to make music available for consumption online. Music from the Beatles and the band's former members has been conspicuously missing from digital distribution offerings, and a glaring content hole for operators of music download and subscription services. Available material has been limited to a handful of McCartney collaborations with the likes of Michael Jackson and Stevie Wonder, select solo records from Ringo Starr and John Lennon & Yoko Ono's "Double Fantasy." *