I always wondered about this, too. I haven't seen it in awhile, but I think he was recording and in the middle of speaking when the gun was fired. So even if the gunshot was not heard, Columbo might have noticed it was odd that Tim didn't finish his sentence at that point in the recording. But maybe it happened the way Pete suggested which would be a good explanation. I don't remember.