Cole Williams was once described as a cross between Grace Jones and the girl next door, an unlikely combination that only makes sense if your neighbor is one of the most accomplished up-and-coming musicians in New Orleans.

A Brooklyn native, Williams moved to the Crescent City in 2014, and within two years was performing onstage at the Jazz Fest. Her local profile rose further whe...