Evolution entered the top 10 in the UK Albums Chart. However, without the aid of a big hit single, the album dropped quickly and only stayed in the charts for seven weeks. In the US, the album peaked at #67 and stayed only 13 weeks in the charts. It had more success in continental Europe, most notably in the Netherlands where it peaked at #6 and stayed in the chart for almost a year.
Five singles were taken from the album. The lead single, "I Just Had to Hear Your Voice", failed to become a big hit as "Get Here" had been for her previous album. It peaked at #42 in the UK Singles Chart and did not chart in the US Billboard Hot 100. Other singles failed to chart in both countries. However, they sold better in continental Europe. These were the gospel-tinged "Window of Hope", "Easier to Say (Goodbye)", "My Heart Won't Lie" and "The Day I Stop Loving You".