Pulsa en Contactos en la ventana principal de Messenger y selecciona Historial de llamadas.

En la parte de abajo de la ventana que se abre, pulsa en Cambiar dirección de correo y sigue los pasos. ¡Es fácil!