Singer Angie Stone has died after a car crash in Montgomery, Alabama early on Saturday.