Public records show Galveston as a city Anastacia also stayed in. Records link phone number (409) 762-7232 with Anastacia’s details. Anastacia was born 92 years ago. Anastacia’s current address is 219 Keith Ln, Brownsville, Tx 78521. 1931 is her birth date.