Usually, you give them your address in elementary school, or junior high, because they put it into the address book, there is probably different answers, but that is one of them.
He doesn't have an email address. However, here is his contact info:
Honorable Al Gore
2100 West End Ave.
Suite 620 Nashville, TN 37203
Fax: 615-327-1323
Phone: 615-327-2227