NCIS fans have admitted their "minds are blown" upon discovering connections between the show and the British Royal Family.