The Miseducation of Lauryn Hill se convirtió casi de forma instantánea en un clásico contemporáneo y en ello tuvo un gran peso, además del enorme éxito del tema Doo Woop (That Thing), la imagen de Nueva York como un enorme vinilo y la gran carga política de esta canción. El video fue dirigido por Sanji y los efectos especiales corrieron a cargo del estudio Method.