Пластинка стала седьмой по счету в дискографии певицы.

Лид-сингл «Caught In The Middle» был выпущен 28 июля. Запись альбома проходила в 2016 и 2017 годах в Стокгольме, его продюсером выступил Андерс Багге. Багге сотрудничал с Мадонной, Джанет Джексон, Селин Дион, Дженнифер Лопес и Сантаной.

«Evolution» — первый альбом Анастейши за три года. Релиз ее предыдущей пластинки «Resurrection» состоялся в мае 2014 года. «Resurrection» добрался до девятой строчки хит-парада Великобритании.