Once you've been there about 2-3 weeks, with $15, I'd be able to get the new addy...as well as every addy you've had for the past 20+ years, your SSN, your employment history, what kind of car you drive, your insurance carrier, the names and addresses and phone numbers of your present and past neighbors, what magazines you subscribe to, your utilities, cell phone carrier (if any), whether you have a passport and how and where it's been used, the amount of taxes you paid for the last five years...let's see if I forgot anything. Oh yeah, date and place of birth.
Still think an address is hard to find?