Her transition from a "bold" actress to a critically acclaimed performer earned her the title "Millennium Goddess"