[7]​[8]​ También tuvo colaboraciones con artistas como Sinéad O'Connor, Janet Jackson, Brandy, Xscape, Moby, P. Diddy, Will Smith y Beyoncé.

Con trabajos como "Paper Thin" (que alcanzó el puesto #1 en la lista de Rap del Billboard Hot 100 y el #35 en el Hot R&B/Hip-Hop Songs), la canción que da nombre al disco (producida por el mítico Prince Paul) y el Diss-track a la rapera Antoniette, "10% Dis", el álbum se convertiría en todo un clásico de la Edad de oro del hip hop.

A principios de ese año integró el grupo "Stop the Violence Movement", en el que también estaban Boogie Down Productions, Kool Moe Dee, Public Enemy, Doug E. Fresh, Heavy D y Stetsasonic.

Juntos publicaron un sencillo beneficio llamado "Self Destruction" en respuesta a la violencia en la comunidad afroamericana y en la escena del Hip-Hop en particular.

La canción vendió medio millón de copias y las ganancias fueron destinadas a la fundación National Urban League.

Ese año Lyte participa en un nuevo sencillo beneficio, "Heal Yourself", lanzado como parte del colectivo "H.E.A.L.

En este disco vuelve a un sonido más hardcore y tiene un mejor rendimiento tanto crítico cómo comercial.

En esta canción también participan Meshell Ndegeocello, Patra, Yo-Yo, Latifah, Salt-N-Pepa y Left Eye Lopes de TLC.

En marzo del 2003, después de cinco años en los cuáles tiene sólo algunas colaboraciones con otros artistas, MC Lyte (ahora firmando como Lytro) publica, a partir de una discográfica independiente llamada "iMusic", el disco Da Undaground Heat, Vol.

Grabado en colaboración con Jamie Foxx, el disco no es un gran éxito ni comercial ni crítico, pero le entrega nuevas nominaciones en los premios Grammy y BET, ambas en la categoría Mejor Actuación en solitario de rap femenino, por la canción "Ride Wit Me".

En esa obra, que llegó a tener mucha popularidad en ese circuito, compartió escena con Lisa Nicole Carson y los integrantes del grupo de rap The Fugees, Lauryn Hill y Wyclef Jean.

MC Lyte abrió su propia boutique en Los Ángeles llamada Shaitel, especializada en accesorios, desde cinturones hasta gafas de sol.

En 1996, MC Lyte comenzó a hacer voces en off en un programa del canal BET de corta duración llamado The Boot.

Desde entonces trabajaría con algunas marcas como el canal Starz, Tide, AT&T, Mattel y la fundación National Urban League, entre otros.

Generalmente basada en su libro Unstoppable: Igniting the Power Within to Achieve Your Greatest Potential se ha asociado con la fundación Thurgood Marshall College para la gira internacional iLEAD[23]​ en Sudáfrica, en búsqueda de empoderar a la juventud del continente y a los futuros líderes.

En 1987 Nat Robinson fundó un pequeño sello discográfico llamado First Priority Music, buscando administrar la carrera de sus hijos, quienes formaban el dúo Audio Two.