New Orleans Heat foi lançado em 1978 pela Tomato Records. Gravado em Nova Orleans, foi produzido pelo lendário Allen Toussaint, que trouxe seu som característico de funk e R&B ao álbum.
O disco conta com colaborações de músicos locais como membros do The Meters. Músicas como "I Get Evil" e "The Feeling" mostram o blues de Albert King fundido com o groove de Nova Orleans.
Apesar da qualidade musical, o álbum não obteve grande sucesso comercial. No entanto, é considerado uma joia pelos fãs pela química entre King e Toussaint, e por capturar a essência da cena musical da cidade.