Paul McCartney may be signed to Starbucks Hear Music record label. The Hear Music label has been developed to sell music through the company’s coffee shops and traditional retailers, as well.