当个人信息被泄露时，应该立即采取措施，以确保个人信息的安全性和隐私性。首先应该立即改变密码。个人信息被泄露时，无论是账户密码，电子邮件密码，社交媒体登录密码等，都应该立即更改为复杂的密码，以防止可能受到的恶意攻击。