Anastacia (born September 17, 1968) or Anastasia Lyn Newkirk is an American pop, rock and soul singer-songwriter hailing from New York City, New York, U.S.