It looks like Paul McCartney is starting to soften his stance on avoiding Apple’s iTunes store. The Beatle’s music has long been a noticeable exclusion from iTunes since its inception.

iTunes is now taking exclusive pre-ordes for his new thirteen-track album “Memory Almost Full”. After you pre-order the album, you will immediately receive the single "Ever Present Past".  With the single, you’ll also receive the "Dance Tonight" music video.

This newest album by Sir Paul becomes available for public purchase on June 5, 2007.

Later this month, all of his solo library will be available for the first time as a digital download from iTunes. The two bands McCartney was in were the Beatles and Wings. To date, these songs are still  not available. Hopefully the remaining Beatles, Paul and Ringo, and John and George’s estates will be able to work out an agreement.