Nas's video Replace Me is vandaag uitgekomen. De track kende we al van Nas zijn recente album
King's Disease. Op de track wordt Nas vergezeld door Don Toliver en
Big Sean, de beat is afkomstig van Hit-Boy. De videoclip is geïnspireerd op de film Love Jones uit 1997. Check de Replace Me video hierboven.