Public records show Tucson as a city Madonna also stayed in. Her birth year was listed as 1916. This year Madonna celebrated her 108 birthday. 1031 Ternero St, Tucson, Az 85704 is where Madonna lives. The number currently linked to Madonna is (520) 577-3149.