I was just going to leave a message on the machine for him.

No answer, so I left a message on his machine.

So I left a message on her machine and came here.

If I'm not available, leave a message on my machine.

If the time is bad, leave a message on my machine, and I'll get back to you.

Concerned, she called him and left a message on his machine.

All morning I left messages on his machine, but got no response.

She'd left a message on his answering machine during the day.

I called Lauren and left another message on her parents' machine.

And this isn't exactly the kind of news I could leave on the machine.