Publicó su primer álbum homónimo en la primavera de 1993, que posteriormente le valió a Redman su primera nominación al Grammy.