Newly Single Michelle Williams Debuts New Haircut