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?
Sentence (from "André 3000 discography"): Together they have recorded and released six studio albums, and their singles "Ms. Jackson", "Hey Ya!
Relevant evidence: Yes