Gilliam dilahirkan kewarganegaraan Inggris Amerika dan diperoleh pada tahun 1968. Dalam protes George W. Bush, dia meninggalkan kewarganegaraan Amerika pada bulan Januari 2006 dan sekarang hanya warga negara Inggris. Kopflos am Potsdamer Platz (dalam bahasa Jerman), DE: Tagesspiegel, 10 Februari 2006, diakses tanggal 15 September 2007