Once you click on the Delete message button the message is automatically deleted and you can check this in the Records. You will also receive a message stating that the message has been deleted.