A canção nasceu do fim da relação entre André 3000 e Erykah Badu. O rapper escreveu “Ms. Jackson” como uma forma de pedir desculpa à mãe de Badu.