Anastacia possède une voix puissante et fascinante, qu'elle utilise sur des compositions explosives, tantôt soul, rock ou pop.