Após ter passado por uma dupla mastectomia devido ao diagnóstico de cancro da mama pela segunda vez, Anastacia afirmou que estava de regresso a estúdio para gravar novos temas. A 28 de março de 2014, foi lançado "Stupid Little Things" como single de avanço do disco. A sua promoção consistiu em actuações ao vivo, como no programa alemão Wetten, dass..? e na gala Globos de Ouro em Portugal.