New Orleans Heat fue lanzado en 1978 por Tomato Records. Grabado en Nueva Orleans, fue producido por el legendario Allen Toussaint, quien aportó su característico sonido de funk y R&B al álbum.
El disco incluye colaboraciones con músicos locales como los miembros de The Meters. Canciones como "I Get Evil" y "The Feeling" muestran la fusión del blues de Albert King con el groove de Nueva Orleans.
A pesar de la calidad musical, el álbum no tuvo gran éxito comercial. Sin embargo, es considerado una joya por los fanáticos por la química entre King y Toussaint, y por capturar la esencia de la escena musical de la ciudad.