How to create a new partition table (accedendally formatted HD)

Hello,

Does anybody know how i can rebuild the partition table for my accedentally formatted external hard disk? Can I do it with Recuva? I already tried with "TestDisk", but it didnt help!

I would be very grateful if someone could help me!

Thank you very much!