That is awesome. What an amazing experience that would have been. I have read that the plane heats up due to the speed and that one of the main engineering problems they had to overcome was the metal fatigue on the plane caused by the frequent heating up and cooling down of the planes outer shell.
The Concorde would cruise at 60,000ft so you flew twice as high as conventional airliners as well :) I envy you.