Starbucks Corp. said on Monday it has formed its own record label, Hear Music, to develop records for sale both in its coffee shops and through traditional music retailers.