"[3] Her record company Universal Music Group described the album as "pure energy with bursting rock numbers, catchy pop songs and touching ballads.

Evolution's first and only single "Caught in the Middle" was written by Anders Bagge, Lauren Dyson, Javier Gonzalez, and Ninos Hanna and released digitally on July 28, 2017.

The Guardian critic Rachel Aroesti rated the album three out of five stars and wrote: "Evolution, [Anastacia's] seventh album, is unlikely to propel her back into similar levels of stardom, but it once again provides a welcome alternative to the current pop status quo – a slightly nauseating sound that mixes nursery rhyme chants with loud, abrasive production.

Managing to feel anthemic in a gentler and more pleasingly melodic way, its songwriting proves as robust as Anastacia’s still inimitable pipes, genre-hopping between rock, dance and slower, musical-style numbers with dexterity and warmth.

"[1] Renowned for Sound editor Haydon Benfield remarked that "much like her previous records, Evolution places Anastacia’' powerful mezzo-soprano at the centre of proceedings with the music providing an eclectic – yet coherent blend of electronic and dance, funk and soul, and rock and pop.