Tema ema oli Broadway muusikal tantsija, kes kolis pärast tema isaga abiellumist Euroopasse; nad põgenesid II maailmasõja ajal natside eest ja naasid Ameerika Ühendriikidesse. Tema isa oli ka muusik, mängides vabal ajal (teadlasena töötamise ajal) tšellot sümfoonias Chicagos. Tema õde on klassikaline pianist. Graae esimene agent käskis tal oma perekonnanime muuta "Grey"ks, kuid ta keeldus, kuna tahtis austada oma Taani isa. Ta kirjeldas Victor Borge'i, kes tuli Ameerikasse sama paadiga kui tema isa, kui nad mõlemad põgenesid 1940. aasta Taani sissetungi eest.
, kui tema peamine inspiratsioon. 2007. aastal kolis ta ema Tulsa'st Los Angelese, et elada Graae ja tema partneriga. Intervjuus ütles ta, et "elu on tõeliselt tõstetud nii, nagu ma seda tean... Me mõtleme alustada uut komöödia nimega "Kaks geid, koer ja vana daam". Graae tuli välja oma emale 1983. aastal, kogemus meenutati tema kahe käega tootmine "Prince ja Showboy" koos Faith Prince.