In June 2011 Rolling Stone ranked it at number 55 in their "100 Best Songs of the 2000s".
In Vibe, a few years after the fact, Andre recalled creating the song; "'Ms. Jackson' was an acoustic guitar song that I was doing at home. Then I just converted it over into something people could understand a little bit more."
The song was inspired, in part, by Andre's relationship with Erykah Badu and her mother.
The song was released on October 3, 2000, as the second single from their fourth album, Stankonia.
The song topped the US charts, and won a 2002 Grammy Award for Best Rap Performance by a Duo or Group.