It's Good to Keep Track of Who You've Messaged Previously