Si elimino un contacto i lo vuelvo a agregar?

Hola,
elimine a un contacto en el msn y como keria recuperarlo agregue de nuevo su direccion de correo y no se si a esta persona le aparecera de nuevo mi solicitud y con aceptarla podre recuperarla.....o si por otro lado, como esa persona aun me tiene en su lista de contactos no le va a aparecer mi solicitud y por lo tanto me vera como desconectado aunq yo este conectado y no podra hablarme x su msn....o si m vera como conectado siempre