Willis even earned flattering praise from The New York Times
-- and shared a highlight from the write-up on Instagram
! "Nightclub singers generally fall into two types: those who study a song and figure out an interpretation, which they superimpose; and those who instinctively dive into the lyrics and live inside them, without overthinking," the reviewer wrote. "Ms. Willis belongs to the second group; in other words, she’s a natural."