For the sake of continuity, conversations aren't really deleted, they're simply moved to the trash folder. If you receive a new email, the conversation will appear back in your inbox. The same goes for archived conversations.