American Recordings - record label - was created in 1988.
He died in 2003 so he's not currently with a label but the last one was : American Recordings.
Adele is signed to the XL Recordings label.
American Idol winners typically sign a recording contract with 19 Recordings, a subsidiary of Universal Music Group. This allows them to release music and albums under the label, with the opportunity for support and promotion from the American Idol brand.
Robert Johnson recorded for the American record label Vocalion. He made most of his recordings in the late 1930s, capturing the essence of Delta blues. His work with Vocalion contributed to his posthumous fame and influence in the music world.
The Beatles formed a company called Apple (not to be confused with the computer and phone company) and several of their later records came with Apple labels. However, they were still signed with EMI at the time and, in fact, the recordings were still EMI recordings.
Warner Bros. Records and Machine Shop Recordings
Lizard - record label - was created in 2009.
Suzy - record label - was created in 1972.
Europa - record label - was created in 1965.
The Show - record label - was created in 2004.
Stigmata - record label - was created in 1999.
Reverberation - record label - was created in 2003.