He's disappeared without a trace.

He disappeared without a trace.

Tom disappeared without a trace.

Yanni disappeared without a trace.

The killer vanished without a trace.