Arch Nemesis was released during the aftermath of Benzino's feud with rapper Eminem. It was released independently on ZNO Records. The first single was the Scott Storch produced “Bottles & Up”. Followed by the single “Look into My Eyes” which is famous for its music video which responds to Eminem’s video “Like Toy Soldiers”. Other singles include “Wide Body”. This album brought us the long lost Tupac verse on “Trying To Make It Through”. It was taken from a song Benzino and Tupac together recorded with Freddie Foxxx previously in 1994 before Tupac’s untimely death. The original version of the song was "Don't Fuck Wit A Killa", and was supposed to appear on Freddie Foxxx's album, which eventually got shelved.  Over a decade later it was remixed and released on Arch Nemesis. The song caused more rumors about Tupac being alive.. The song "Noche de Estrellas" uses the same beat from "Hoola Hoop" from Redemption. Production on this album is by Scott Storch, Reefa (Fambase), L.E.S., Street Runners, D Moel, Beat Brokers and Hangmen 3. Guest Appearance by The Untouchables, 2Pac, Scarface, Lil Jon, Freddie Foxxx, Daney Foxxwoodz and Yaga & Mackie. The album also features "Last Days Calling", a Heavy Metal song. It sold 10,000 copies on its first week on shelves.