Sangen hedder "Ms. Jackson" og blev udgivet i 2000. Musikvideoen viser André 3000, der breakdancer på fortovet foran et hus, mens han rapper om et forhold, der er slut. Videoen viser også en kvinde, spillet af Erykah Badu, som repræsenterer Andrés tabte kærlighed.
"Ms. Jackson" var en kommerciel succes og nåede nummer et på Billboard Hot 100-listen i USA. Musikvideoen blev også anmelderrost og vandt adskillige priser, herunder MTV Video Music Award for Bedste Hip-Hop Video.