Japan is set to be the first territory in which Paul McCartney's music will be available via mobile phone, says Universal Music Japan.

UMJ will release a master ringtone version of the single "Dance Tonight" on May 10. All the other tracks from McCartney's new album, "Memory Almost Full," will be released as master ringtones and mobile-based full-song downloads (including "Dance Tonight") on June 6, the same day as the physical CD's release.

The album will be available as PC-based digital downloads on June 4.

"Memory Almost Full" is the first album to be released by the former Beatle under his recently-signed deal with the Hear Music label set up by Starbucks Entertainment and the Concord Music Group. Universal Music Group International has a distribution deal with Hear Music.