Ontrack® EasyRecovery™ Professional
The above recovered EVERYTHING I had on a 3tb MY BOOK ESSENTIAL that displayed the "do I want to format" message.
In my case I did NOT format the drive
TOOK A LOT OF HOURS but the software recovered everything with "g" ( good? ) quality!
Since you say you formatted your drive I can't say it would have the same result for you.
**Do the trial version as it will show you what it found after it does a scan of your drive. If it finds what you want you then need to pay for the software in order to transfer your files to another drive!**