As Paul McCartney prepares to release his first original album available for download sales, he has told Billboard magazine that a deal to distribute the Beatles’ catalog for online downloading is “virtually settled,” Billboard Biz reports. McCartney’s new album, Memory Almost Full, will be his first solo release available for download and streaming on PCs and mobile phones on June 5 on Starbucks’ new Hear Music label and will be available through iTunes. Starbucks plans to position Memory in the Hear Music spot on the iTunes main page. The Beatles and Apple (NSDQ: AAPL) settled their long-held trademark dispute in February. No word on how soon the music will be available, however.

• Beatles Settle With EMI, iTunes Back Catalogue Soon?
• Beatles, Apple Settle Trademark Dispute; No Mention Of Anticipated iTunes Deal