Formatted it where? In camera? with your computer?
Or are you saying that you had footage on the card, and then formatted it? If so, you are pretty much out of luck. I haven't heard of a successful attempt to restore information on a card that has been formatted.