Paul McCartney has been introduced as the flagship star in what Starbucks hopes will shortly be a thriving stable of recording artists. Yes, Starbucks. The ubiquitous coffee company, which has been selling CDs and DVDs in its stores for some time, is starting its own record label. “The label plans to sell albums through traditional and digital music outlets, with no advance sales and no additional content for Starbucks stores.”