In 1995, the group adopted the moniker Sunz of Man, and signed a record deal with Wu-Tang/Priority Records. SoM released a number of singles on Wu-Tang Records, including "Soldiers of Darkness", "No Love Without Hate" and "Bloody Choices", in anticipation of their 1996 debut album "Nothing New Under the Sun". Due to internal conflicts and label complications, the album was shelved. Sunz of Man later signed a record deal with Red Ant Entertainment for the release of their official 1998 debut "The Last Shall Be First", with the group's roster shaved down to just Razah, Killah Priest, Prodigal Sunn and 60 Second Assassin. The album was one of the most successful Wu-Tang affiliate releases, debuting at No. 20 on the "Billboard" 200 album chart, and No. 7 on the R&B/Hip-Hop chart.