She has stayed in Salt Lake City and Salt Lake Cty before moving to Salt Lake City. Sherry L Martinez, Aurelio Martinez, Gary A Martinez and 3 other people are people possibly related to Anastacia. The phone number (801) 908-0223 is Anastacia’s. The current age of Anastacia is 49. Anastacia’s residency is at 1006 Wenco Dr, Salt Lake City, Ut 84104. Her birth year was listed as 1975.