In 1995, upon Tupac's release from prison, Greenidge, Tupac, Bruce "Fatal" Washington, Kadafi, Mopreme Shakur, Kastro, and Napoleon formed the group the Outlaw Immortalz, later changed to the Outlawz. Tupac gave each member of the group an alias from an enemy of the United States of America. Shakur gave Greenidge the alias E.D.I. Mean after former Ugandan president Idi Amin. On February 13, 1996, Tupac's double LP, "All Eyez on Me", was released. E.D.I. Mean appeared on "Tradin' War Stories," "When We Ride," and "Thug Passion."