Various embodiments of a method, system and computer program product provide e-mail from a user with a primary e-mail address. A temporary e-mail address is generated. The temporary e-mail address is associated with a time decay attribute and the primary e-mail address. The e-mail is sent using the temporary e-mail address as a sender e-mail address.