Apple today announced that Paul McCartney‚Äôs new album, Memory Almost Full, is now available for digital pre-order, and McCartney’s full catalog of 25 solo albums will be available for the first time digitally on iTunes later this month.

iTunes customers pre-ordering the 13 track album in the US will receive the Dance Tonight music video when the album is delivered and the single Ever Present Past, immediately upon pre-ordering the new album.

‚ÄúPaul McCartney is one of the greatest musicians of all time, and we’re extremely excited to offer his first digitally distributed album on iTunes,‚Äù said Steve Jobs, Apple‚Äôs CEO.

‚Äú‚ÄôMemory Almost Full‚Äô is a very personal album for me, and I’m thrilled to let fans experience it in a whole new way,‚Äù said Paul McCartney. ‚ÄúThere‚Äôs no better time to make this music available through iTunes.‚Äù

‚ÄúMemory Almost Full‚Äù, McCartney’s latest solo album, will be publicly available for purchase on June 5th, 2007 and represents the first global release by Hear Music, the newly formed record label from Starbucks Entertainment and Concord Music Group. iTunes customers in the US participating in the pre-sale will receive a free download of the music video for the album’s opening track “Dance Tonight” which stars Natalie Portman and was directed by acclaimed director Michel Gondry. Outside North America, iTunes customers who pre-order the album will get an exclusive acoustic version of the single ‚ÄúDance Tonight‚Äù.