Graham, 2010 yılında yönetmen Justin Ervin ile nikah masasına oturmuştu. Ünlü çift, geçtiğimiz yıl ocak ayında oğulları Isaac'i kucaklarına alarak ilk kez anne-babalık duygusunu yaşamıştı.