Today, Billie Holiday is an icon – an artist whose voice has weathered countless shifts in public taste, and whose impact on contemporary music is unquestionable.