Question: André 3000, is an American hip hop recording artist, and record producer, from Atlanta, Georgia, alongside fellow Atlanta-based rapper Big Boi, they recorded which song, written and produced by André 3000 for his 2003 album?

Context paragraphs:
Big Boi discography: 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.

Sir Lucious Left Foot: The Son of Chico Dusty: Sir Lucious Left Foot: The Son of Chico Dusty is the debut studio album by American rapper Big Boi, released on July 5, 2010, by Purple Ribbon Records and Def Jam Recordings.  It is his first solo album as a member of hip hop duo OutKast.  Production for the album took place primarily at Stankonia Recording Studio in Atlanta during 2007 to 2010 and was handled by several record producers, including Organized Noize, Scott Storch, Salaam Remi, Mr. DJ, and André 3000, among others.

André 3000: André Lauren Benjamin (born May 27, 1975), better known by his stage name André 3000 (formerly known as André), is an American singer, producer and actor, best known for being part of hip hop duo Outkast alongside fellow rapper Big Boi.  As an actor, Benjamin has made appearances in a number of TV series and films, including "Families", "The Shield", "Be Cool", "Revolver", "Semi-Pro", "Four Brothers", and the leading role of Jimi Hendrix in "All Is by My Side".

Outkast discography: 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.

Big Boi: Antwan André Patton (born February 1, 1975), better known by his stage name Big Boi, is an American rapper, songwriter, actor and record producer, best known for being a member of American hip hop duo Outkast alongside André 3000.  His work in the duo has produced six studio albums.  Big Boi's solo debut "" was released in July 2010 to respectable sales and critical acclaim.  He released his sophomore studio album, "Vicious Lies and Dangerous Rumors" in 2012. " Boomiverse", his third studio album was released in June 2017.

Outkast: Outkast (stylized as OutKast) is an American hip hop duo formed in 1991, in East Point, Atlanta, Georgia, composed of Atlanta-based rappers André "André 3000" Benjamin (formerly known as Dré) and Antwan "Big Boi" Patton.  The duo achieved both critical acclaim and commercial success in the 1990s and early 2000s, helping to popularize Southern hip hop while developing distinctive personas and experimenting with diverse genres such as funk, psychedelia, techno, and gospel.

André 3000 discography: 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.

Long Way to Go (Gwen Stefani and André 3000 song): "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.

Hey Ya!: "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

Sorry (T.I. song): "Sorry" is a song by American hip hop recording artist T.I..  The song was released on November 27, 2012, as the fourth official single from his eighth studio album "" (2012).  The single, which was produced by American record producer Jazze Pha, features a guest verse from fellow Atlanta-based rapper André 3000, of Southern hip hop group OutKast.

Supporting paragraphs: André 3000 discography Hey Ya!
Answer: Hey Ya!