If you deleted the file and stopped, then probably the data file is there, it's just "turned off" and the utilities may be able to "turn it back on" which makes them magical recovery tools.
If you deleted the file and then started recording another session onto that card, it probably started writing the new data into the memory locations that were used by the old file... at which point the old data is unrecoverable.