A New Kind of Blue is the fourth studio album by Australian singer-songwriter Stephen Cummings.

[1][2] Lynden Barber from Sydney Morning Herald said the album "sets a new standard of maturity for Australian pop" adding "A New Kind of Blue is a record that takes some time to smoulder its way into your affections, but once there, it glows like embers on a winter's fire.

This is suave, adult music that bears the intimacy of confessions whispered in the early hours.

"[3] Clinton Walker from Rolling Stone Australia gave the album 4 out of 5 saying "A New Kind of Blue is luscious.

The instrumentation and arrangements – mostly by O'Mara – are discrete and tasteful to a tee, and Cummings' tenor has that almost cracked, smokey allure.