It's not fully deleted, it's put in the deleted Items folder, you simply access the folder, by navigating to it, and pressing OK, then find the recording, press the menu button and move it back, or play it from that location. To fully delete it you need to navigate to the Deleted Items folder, press menu and permanently delete them.