Hi.
Depending on how valuable your data is, you might want to try the utility below. Several postings elsewhere claim to have had success with recovering deleted partitions. I don't know if your additional actions have made that impossible. It will likely be impossible if you did format the new partition.
Back up your data, and try it if you cannot recreate the data that was destroyed -- what do you have to lose, except some time?
The backup is important in case something else goes wrong (and, in any event, you will likely now do backups as a matter of course).
Best wishes, good luck, let us know whether it was a success or a failure ... cheers, drl
TestDisk - CGSecurity