Fuldfør følgende sætning: Hans mor var danserinde i Broadway-musikalske, der flyttede til Europa efter at have giftet sig med hans far; de flygtede fra nazisterne i Anden Verdenskrig og vendte tilbage til USA. Hans far var også musikalsk, spillede cello i en symfoni uden for Chicago i sin fritid (mens han arbejdede som videnskabsmand), og hans søster er klassisk pianist. Graae's første agent opfordrede ham til at ændre sit efternavn til "Grey", men han nægtede, fordi han ønskede at ære sin danske far. Han beskrev Victor Borge, som kom til Amerika på samme båd som sin far, da de begge flygtede fra 1940'erne.
invasionen af Danmark, som hans vigtigste inspiration. I 2007 flyttede hans mor fra Tulsa til Los Angeles for at bo sammen med Graae og hans partner. I et interview sagde han, at "livet er virkelig opløftet, som jeg kender det... Vi overvejer at starte en ny sitcom, der hedder 'Two Gays, a Dog and an Old Lady.'" Graae kom ud til sin mor i 1983, en oplevelse mindet i sin to-hander produktion "The Prince and the Showboy" med Faith Prince.