En 2009 Anastacia colabora con las cantantes Lulu y Chaka Khan en una serie de conciertos por Reino Unid llamado "Here Come the Girls", semanas después de terminar el "Heavy Rotation Tour".