Following the audio premiere toward the end of last week, Anastacia has premiered the official visual to brand new single,…