On Tuesday, Starbucks coffee shops all around the world are set to serve besides their usual specialties, a continuous dose of Paul McCartney’s new album, “Memory Almost Full,” the first record under Starbucks’ Hear Music label.

According to Starbucks Corp. estimates, around 6 million people, in more than ten-thousand stores in 29 countries, will be among the first ones to hear the former Beatle’s new songs.

While most retailers would keep away from mixing businesses the way Starbucks does, by selling books and music in their coffee shops, analysts think it's smart for the company to tap into its vast customer base.

"Let's face it. The energy has kind of gone out of the CD store launch," Mike McGuire, an analyst for Gartner Inc. said, "so you've got to go where (consumers) are, which is typically buying coffee at a Starbucks."

The president of Starbucks' entertainment division, Ken Lombard, says he's not worried about customers or baristas succumbing to McCartney overload, saying he thinks they'll be "really excited."

The coffee retailer’s Hear Music label in collaboration with Concord Music Group, was announced earlier this year.

McCartney, whose album was in its final stages of recording back then, is the label’s only artist, but Lombard said the label remains on track with previously announced plans to sign two more artists this year and eight next year. Executives remain hopeful that McCartney, who ditched EMI, his longtime record company, will sign on for future albums.

"The relationship is going very well between us, and it is our hope that Paul is feeling the same way," Lombard said. "When the time is right, we'll talk about what the next steps are going to be beyond this, but right now our focus is doing everything we can to ensure that 'Memory Almost Full' is an extraordinary success."

The album will be sold at most Starbucks stores worldwide, in all major music retailers, and on Apple Inc.'s iTunes online music store, making it the first of McCartney's 21 solo albums to be released digitally, Associated Press reported.