I can remember as if it were yesterday, the night I threw on a navy dress, grabbed a nerve-settling glass of champagne, and went downstairs to be introduced to Prince Harry for the very first time.