The Brand New Heavies escogió su nombre después de la firma de su primer contrato de registro, inspirándose en la carátula de un single de James Brown, donde estaba escrito: "Minister of New Super Heavy Funk".