Add a new Memory Message