Édesanyja Broadway-musical táncos volt, aki az apja házasságát követően Európába költözött; a II. világháborúban elmenekültek a nácik elől, és visszatértek az Egyesült Államokba. Apja szintén zenész volt, szabadidejében csellózott egy szimfóniában Chicagóban (amikor tudósként dolgozott), és a húga klasszikus zongorista. Graae első ügynöke sürgette, hogy változtassa a vezetéknevét "Grey"-re, de ő visszautasította, mert meg akarta tisztelni dán apját. Leírta Victor Borge-t, aki ugyanazon a hajón érkezett Amerikába, mint az apja, amikor mindketten elmenekültek Dánia 1940-es inváziójától.
, mint fő inspirációja. 2007-ben az anyja Tulsából Los Angelesbe költözött, hogy Graae-vel és a társával éljen. Egy interjúban azt mondta, hogy "az élet valóban felfelé emelkedett, ahogy én tudom... Egy új szitkomot tervezünk, amit "Két meleg, egy kutya és egy öregasszony"-nak hívunk". Graae 1983-ban jött el az anyjához, egy olyan élmény, amelyet a két kézből készült "The Prince and the Showboy" produkciójában felidézett Faith Prince-el.