If you go in person to change your address, you will need a valid photo I.D. and it’s recommended that you bring a second form of identification that includes your old or new address.

If you find yourself not liking your established Gmail address — but don't want to get rid of it — making an alias might be a good idea.