It was performed by the Nintendo Symphony Orchestra, who have done takes on many Nintendo themes, producing a plethora of medleys. Only a small section of the Twilight Princess medley was played in the Skyward Sword trailer. The entire song sounds a bit more creepy, finishing off with the epic music you heard behind the Skyward Sword trailer.
I realized the moment I saw the trailer in June =P.