Kim Nalley as Lady Day