Le 25 octobre 2005, Prince Paul sortait Hip Hop Gold Dust, il s’agit d’une compilation de chansons inédites. La même année il a gagné son premier Grammy pour son travail sur Never Scared de Chris Rock. On October 25, 2005, Prince Paul released Hip Hop Gold Dust, a compilation of unreleased songs. The same year he won his first Grammy for his work on Chris Rock's Never Scared.