Question: The BossHoss is a band from Berlin which started in 2004 with Country & Western style cover versions of famous pop, rock and hip hop songs, including Hey Ya!, a song written and produced by André 3000, for his album in what year?

Context articles: Outkast discography
Big Boi discography
Danny Vola
DoYaThing
List of songs recorded by Gwen Stefani
Long Way to Go (Gwen Stefani and André 3000 song)
The Way You Move
André 3000 discography
Hey Ya!
The BossHoss

The discography of Outkast, an American hip hop duo consisting of rappers André 3000 and Big Boi, consists of five studio albums, one compilation album, one soundtrack album, one video album, thirty-two singles (including eight as featured artists), three promotional singles and twenty-one music videos.
 In 1992, Outkast became the first hip hop act to be signed to the label LaFace Records; with their first studio album "Southernplayalisticadillacmuzik" (1994) that debuted at number 20 on the US "Billboard" 200.
 "Southernplayalisticadillacmuzik" spawned the commercially successful single "Player's Ball" that has reached at number 37 on the US "Billboard" Hot 100.
 It was later certified gold by the Recording Industry Association of America (RIAA).
 Their following two albums, "ATLiens" (1996) and "Aquemini" (1998), were commercially successful in the United States; both albums peaked at number two on the "Billboard" 200, and were certified double-platinum by the Recording Industry Association of America (RIAA).
 Three singles were solicited from each album; all three from "ATLiens" charted on the "Billboard" Hot 100, with "Elevators (Me & You)" peaking at number 12, making it the most successful.
 The lead single from "Aquemini", "Rosa Parks", peaked at number 55 on the "Billboard" Hot 100: two more singles, "Skew It on the Bar-B" and "Da Art of Storytellin' (Pt. 1)", were released from the album.
 In 1998, Outkast collaborated with hip hop group Goodie Mob on the single "Black Ice (Sky High)" and rapper Cool Breeze on the single "Watch for the Hook"; both singles peaked at numbers 50 and 73 on the "Billboard" Hot 100, respectively.
The discography of American rapper Big Boi consists of three studio albums, one mixtape, twenty-two singles, five promotional singles and twenty-five music videos. Big Boi initially achieved success as a member of the hip hop duo Outkast with fellow rapper André 3000; they have recorded and released six studio albums together, and their singles "Ms. Jackson", "Hey Ya!
" and "The Way You Move" have all topped the US "Billboard" Hot 100.
 In 1995, Big Boi made a guest appearance on the single "Dirty South" by American hip hop group Goodie Mob, which peaked at number 92 on the "Billboard" Hot 100.
 During the late 1990s and early 2000s, he made several other appearances on commercially successful singles, including "All n My Grill" by rapper Missy Elliott, "A.D.I.D.A.S." by rapper Killer Mike and "Girlfight" by singer Brooke Valentine; these songs charted on the "Billboard" Hot 100.
Danny Vola (born September 9, 1989) is an American musician and actor from Detroit, Michigan.
 He is best known for arranging and performing popular hip hop songs on the acoustic guitar, amassing almost 4.5 million views on his YouTube channel since November 2010.
 He has performed acoustic cover versions of songs on stage with popular hip hop artists such as Waka Flocka Flame.
 Vola recently made a cameo appearance in the 2012 movie "Think Like A Man" as himself.
"DoYaThing" is a song by alternative rock virtual band Gorillaz, featuring LCD Soundsystem frontman James Murphy and André 3000 of Outkast.
 The song was released on 23 February 2012.
 It was commissioned by Converse as a part of their "Three Artists.
 One Song" project where three artists collaborate on a track.
 The song is also the starting point for a limited edition Chuck Taylor All-Stars collection designed by Gorillaz artist Jamie Hewlett.
 The shoe designs feature artwork from other projects related to Gorillaz.
 It was released in two different versions: the approximately 4-and-a-half-minute radio edit, and the explicit 13-minute version.
 The former was released as a free download on Converse's website, while the latter was released for streaming on Gorillaz's website.
 The cover features a baboon representing Murphy and a masked figure representing André 3000, referencing the single cover for "I'm a Goner" by Matt and Kim.
American singer and songwriter Gwen Stefani has recorded material for three studio albums and one extended play (EP), and has been featured on songs on other artists' respective albums.
 After releasing five studio albums with ska punk group No Doubt, in 2004 Stefani began work as a solo artist, developing her pop debut "Love.
 Angel.
 Music.
 Baby.
" in the same year.
 It produced several top ten singles worldwide, including "What You Waiting For?
", "Rich Girl", and "Hollaback Girl", the latter of which was the first single to sell over a million digital copies in the United States.
 The record contained work from a variety of producers and songwriters, including Linda Perry, Nellee Hooper, André 3000, and No Doubt bandmate Tony Kanal. "
Cool", "Luxurious", and "Crash" were also released as the singles.
 In 2005, Stefani released an extended play "Love.
 Angel.
 Music.
 Baby.
 (The Remixes)" and included the Richard X remix of "Cool", which topped the United States Dance Club Songs in November 2005.
 Hip hop musician André 3000 made two appearances on the album, including on "Long Way to Go", and his alter ego "Johnny Vulture" on "Bubble Pop Electric".
"Long Way to Go" is a song by American singer-songwriter Gwen Stefani with American rapper André 3000.
 The song appears as the closing track on Stefani's debut studio album, "Love.
 Angel.
 Music.
 Baby.
" (2004).
 It was released on November 23, 2004, along with the rest of "Love.
 Angel.
 Music.
 Baby."
 by Interscope Records.
 The track was written by both Stefani and 3000, while 3000 was the sole producer of the track.
 Despite being scrapped from André 3000's critically acclaimed OutKast studio album, "The Love Below" (2003), Stefani and 3000 finalized a reworked version of the song to be included on the former's album.
 The song prominently features a sample from Martin Luther King, Jr.'s "I Have a Dream" speech in its closing outro.
 King is not credited for contributed lyrics to the song.
 Musically, "Long Way to Go" is influenced by electronic music and alternative hip hop, with partial influence from both dance music and soul music.
"The Way You Move" is a song recorded by Big Boi of the American hip hop duo OutKast, released by LaFace Records.
 The song features OutKast mentor Sleepy Brown on guest vocals.
 Along with "Hey Ya!
", recorded by OutKast's other member André 3000, "The Way You Move" is one of the two lead singles from "Speakerboxxx/The Love Below", OutKast's double album project which includes a solo album from each member.
The discography of André 3000, an American hip hop recording artist and record producer from Atlanta, Georgia, consists of eight singles as a featured artist.
 André 3000 embarked on his musical career in 1991, as a member of the Southern hip hop group OutKast, alongside fellow Atlanta-based rapper Big Boi.
 Together they have recorded and released six studio albums, and their singles "Ms. Jackson", "Hey Ya!
" and "The Way You Move", have all topped the US "Billboard" Hot 100.
"Hey Ya!"
 is a song written and produced by André 3000 for his 2003 album "The Love Below", part of the hip hop duo OutKast's double album "Speakerboxxx/The Love Below".
 "Hey Ya!"
 takes influence from funk, rap and rock music.
 Its music video features a live performance by a band, all eight of whose members are played by André 3000, that mimics the Beatles' 1964 performance on "The Ed Sullivan Show".
 The song received praise from contemporary music critics, and won the award for Best Urban/Alternative Performance at the 46th Grammy Awards.
 His version of the song has also appeared on the soundtrack of
The BossHoss is a band from Berlin which started in 2004 with Country & Western style cover versions of famous pop, rock and hip hop songs, for example "Hot in Herre" by Nelly, "Toxic" by Britney Spears and "Hey Ya!
" by Outkast.
 They incorporate stereotypical American cowboy behavior into their act; they wear Stetson hats, tank tops and large sunglasses, display whiskey bottles, and yell "yeehaw".
 The band refers to their music style as "Country Trash Punk Rock."