In 2005, Paris completed a project with Public Enemy, "Rebirth of a Nation", the title both a reference to the 1915 film "The Birth of a Nation", controversial for its glorification of the Ku Klux Klan and its racist portrayal of African Americans, and PE's 1988 album "It Takes a Nation of Millions to Hold Us Back". Although Chuck D was the primary vocal performer, Paris penned and produced the bulk of the album, which also featured N.W.A's MC Ren, Immortal Technique, Kam, dead prez, and The Conscious Daughters.