What is the right success message?

What would be the right success message when the the user deletes a record?

I could think of the following:

Record has been successfully deleted
Record has been deleted
Record was successfully deleted
Record was deleted

Any suggestions or other ideas?