Her residency, Soul Family Sunday's at Ronnie Scott's has sold out every month for 8 years and has seen her perform to over 20,000 fans. Natalie has toured the globe as both a solo artist and lead artist of jazz funk sensation, Incognito, performing at the world's leading live music events, including the Montreux Jazz Festival in Switzerland, Rochester Jazz Festival, New York, Jakarta Jazz Festival in Indonesia, Love Supreme Festival, Glastonbury Festival and many more. She is a favourite of the London Jazz Festival, having hosted sell out shows for several years.

A champion of original music, Natalie has a prolific recording output, which resulted in a MOBO nomination for Best Soul Artist alongside Plan B & Sade. Last years' release, Where You Are, a collection of intimate new material that successfully fused her trademark combination of jazz and soul, was described by Jamie Cullum as '"probably the best album of her career".

2014 saw Natalie and her 4 piece rhythm section tour Where You Are to sold out venues throughout the UK. The intimate group also played to major festivals including the Manchester Jazz Festival and Love Supreme, with additionally Natalie's full 10 piece band, Soul Family opening the Main Stage of the festival.

In November 2015 Williams' launches her latest album, Kaleidoscope with a full string section at the stunning Shoreditch Town Hall as part of the EFG London Jazz Festival.

Lance Liddle (Bebop Spoken Here) describes a recent live show:

"..We got a raunchy, no holds barred, performance that merged soul, jazz, funk and rock into a sizzling inferno of sound.... The lady has the most incredible vocal chops with a range that reaches stratospheric heights without loss of intonation or emotion."