Technically, there's only one conversation record. But there are multiple user and recipient records for each conversation. This deletes the master conversation record, hence, yes, the conversation will no longer appear in any of the recipient's inboxes.