Schrijf een vervolg op deze paragraaf - Zijn moeder was een danseres in Broadway-musicals die naar Europa verhuisde nadat ze met zijn vader was getrouwd; ze vluchtten voor de nazi's in de Tweede Wereldoorlog en keerden terug naar de Verenigde Staten. Zijn vader was ook muzikaal, hij speelde in zijn vrije tijd cello in een symfonie buiten Chicago (terwijl hij werkte als wetenschapper), en zijn zus is een klassieke pianiste. Graae's eerste agent drong er bij hem op aan zijn achternaam te veranderen in "Grey", maar hij weigerde, omdat hij zijn Deense vader wilde eren. Hij beschreef Victor Borge, die naar Amerika kwam op dezelfde boot als zijn vader toen ze allebei vluchtten voor de invasie van Denemarken in 1940.
, als zijn belangrijkste inspiratiebron. In 2007 verhuisde zijn moeder van Tulsa naar Los Angeles om bij Graae en zijn partner te wonen. In een interview zei hij dat "het leven inderdaad is opgeheven zoals ik het ken... We denken aan een nieuwe sitcom genaamd 'Two Gays, a Dog and an Old Lady.'" Graae kwam naar zijn moeder in 1983, een ervaring herinnerde in zijn twee-hander productie "The Prince and the Showboy" met Faith Prince.