Question: When was the label formed which released The Henningsens single American Beautiful ?

Context paragraphs:
American Beautiful: "American Beautiful" is a song recorded by American country music group The Henningsens.  It was released in December 2012 as the first single from their upcoming studio album, "American Beautiful".

Fly Eye Records: Fly Eye Records is a record label founded by Calvin Harris in 2010.  The label was first launched in May 2010 with the single ‘Gecko’ from Mr Blink a DJ who served as Harris' opening act.  In 2014, the label formed a partnership with Sony/ATV Music Publishing.  Most of the label's releases belong to the EDM genre.

Key Sounds Label discography: Key Sounds Label is a Japanese independent record label based in Osaka, Japan, that specializes in trance music.  The label formed in 2001 as a brand of the publishing company VisualArt's and was established to catalog and release music related to visual novels produced by the brand Key, also under VisualArt's.  When Key Sounds Label formed, Jun Maeda, Shinji Orito, and Magome Togoshi were Key's signature composers and have continued to produce the majority of the music on the label, though Togoshi resigned in October 2006 and is no longer affiliated with Key or VisualArt's.  Key and VisualArt's released one single and two remix albums between 1999 and 2000, leading to the formation of Key Sounds Label the following year.  The first official releases on the label were Work-S' debut (and only) studio album "Humanity..." and Lia's debut single "Natsukage / Nostalgia" at the convention Comiket 60 in 2001.  The first release to chart on Japan's Oricon charts was the "Clannad Original Soundtrack" released in 2004.  Between 2006 and 2008, eight more releases—five singles and three albums—also charted on Oricon.  The six singles and two albums released for the anime series "Angel Beats! " charted on Oricon in 2010.

Zoo Records: Zoo Records was a British independent record label formed by Bill Drummond and David Balfe in 1978.  Zoo was launched to release the work of the perennially struggling Liverpool band, Big in Japan (the label's first release being the "From Y To Z and Never Again" EP).  The label also released two singles by Lori and the Chameleons, a Balfe and Drummond band which they formed after Big in Japan folded.  Zoo Records went on to release early work from The Teardrop Explodes and Echo & the Bunnymen.  The label also released the first single, "Iggy Pop's Jacket", by the Liverpool band Those Naughty Lumps.

Origo Sound: Origo Sound is a Norwegian independent record label formed in 1990 in Norway by Harald Lervik.  The initiative to start the label was taken after Tormod Opedal, an employee in Lervik's software company, in 1989 had decided to close his own label Cicada which had released two albums by the Norwegian composer .  Wøllo had a new album ready to be released, and Origo Sound was formed the year after, with two albums launched in the autumn 1990, of which one was the new Wøllo album.

The Henningsens: The Henningsens is an American country music trio consisting of Brian Henningsen, his son Aaron, and daughter Clara.  The duo released their debut single, "American Beautiful", for Arista Nashville in late 2012.

Kuruption!: Kuruption!  is the debut studio album by rapper Kurupt.  It was released on Antra Records, a label formed after Kurupt left Death Row Records.  It was released as a double album.  Originally scheduled for release on September 1, 1998, with the album cover even announcing that date, the album was pushed back to October 6, 1998.  Disc one is labeled as "West Coast" and disc two is labeled as "East Coast".  It peaked at #8 on the "Billboard" 200 on October 24, 1998.  The album features "Ask Yourself a Question" featuring Dr. Dre, who also appeared in the video, and the single "We Can Freak It".  Initially, the album was supposed to feature a song with Snoop Dogg, titled "Gangsta Shit", but it did not make it to the album due to label politics, between Kurupt's label Antra/A&M, and Snoop's label Priority/No Limit at the time.

Arista Nashville: Arista Nashville is an American record label that is a wholly owned division of Sony Music, operated under the Sony Music Nashville division.  Formed in 1989, the label specializes in country music artists, including Alan Jackson, Brooks & Dunn, Brad Paisley, and Carrie Underwood.  The label used to operate three sister labels: Career Records, Arista Austin, and Arista Latin.  It was a subsidiary of Arista Records, but after the dissolution, it was not affected and remains a Sony Music label.

Key Sounds Label: Key Sounds Label is a Japanese independent record label formed in 2001 as a brand of the publishing company VisualArt's.  Key Sounds Label was formed to catalog and release music related to visual novels produced by the brand Key, also under VisualArt's, known for developing such titles as "Kanon" and "Air".  Excluding two albums and one single that were released by Key and VisualArt's before the label's formation, the majority of releases on the label all have a basis from one of Key's titles.  There are other albums and singles on the label not directly related to the visual novels, such as two singles by Lia and one album by Riya.  Unlike typical record labels, Key Sounds Label does not license any of the artists featured on albums and singles released on the label.

Red Melon Records: Red Melon Records is a San Francisco based record label formed in 1998 by Dan Hruby and Jay Zimmermann.  This independent label releases Electronica music, usually within the House Music genre.  The majority of the label's output is on 12" single format, due to a large fanbase amongst Nightclub DJ's.  However, in recent years they have released several compilation albums on CD.  They have also embraced MP3 as a commercial format, and have distributed a series of compilations, entitled Red Melon Export, on services such as Apple iTunes.  Red Melon's last release was in 2004. Its website is currently defunct.

Supporting paragraphs: The Henningsens Arista Nashville
Answer: 1989