You can remember the meaning of 留言 with this easy mnemonic:
Sandy leaves a message (留) to her husband Ian saying she wants to leave him and can't speak (言) to him anymore.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.