Completa a seguinte frase: A súa nai era unha bailarina en musicais de Broadway que se mudou a Europa despois de casar co seu pai; fuxiron dos nazis na Segunda Guerra Mundial e regresaron aos Estados Unidos. O seu pai tamén era músico, tocando violoncelo nunha sinfonía fóra de Chicago no seu tempo libre ( mentres traballaba como científico), e a súa irmá é pianista clásica. O primeiro axente de Graae instouno a cambiar o seu apelido a "Grey", pero rexeitou, querendo honrar ao seu pai danés. Describiu a Víctor Borge, que chegou a América no mesmo barco que o seu pai cando ambos fuxiron da guerra de 1940
a invasión de Dinamarca, como a súa principal inspiración. En 2007, a súa nai mudouse de Tulsa a Los Ángeles para vivir con Graae e a súa parella. Nunha entrevista dixo que "a vida, tal e como a coñezo, realmente se elevou... Estamos pensando en comezar unha nova comedia chamada 'Dous gais, un can e unha anciá'". Graae confesou á súa nai en 1983, unha experiencia recordada na súa produción de dúas mans "The Prince and the Showboy" con Faith Prince.