BEIJING, June 6(Xinhuanet) -- Former Beatles front man Paul McCartney's new CDwas on sale now at coffee retail giant Starbucks outlets on Tuesdayrather than his longtime label EMI, U.S. media reported on Wednesday.

The new CD, "Memory Almost Full," is his first with Starbucks' label, Hear Music. As part of the album's rollout, Starbuckswas playing it nonstop Tuesday in its thousands of locations.

Starbucks estimated that some 6 million peoplewould be among the first to hear the new album as they line up for their lattes in more than 10,000 stores in 29 countries.

Starbucks co-founded its Hear Music label with Concord Music Group in March. McCartney was in the final stages of recording and mastering his latest set of songs when he signed a one-album deal with Hear Music, becoming the label's first artist.

Incidentally, Entertainment Weeklygivesthe albuman A-minus.

(Agencies)