edit: Confirmed Microsoft stores your recovery key on their servers if you're not connected to a domain: http://windows.microsoft.com/en-AU/windows-8/bitlocker-recov...
Whether or not they superstitiously store it anyway is a different question.
Whether or not they superstitiously store it anyway is a different question.