Rebirth of a Nation es un álbum colaborativo de Public Enemy y el rapero y productor Paris, lanzado en 2006. El proyecto fusiona el estilo de Public Enemy con la producción agresiva de Paris.
El álbum fue concebido como una respuesta a la era posterior al 11 de septiembre y la administración de George W. Bush. Incluye críticas a la guerra de Irak, el racismo y la vigilancia gubernamental.
Recibió reseñas generalmente positivas por su energía y mensaje político directo. Canciones como Hard Truth Soldier y Rise Above destacan por su llamado a la resistencia y la conciencia social.