When Graham kisses Emma his memories are returned and as a result his sets off on a wild goose chase to find his heart which she ultimately joins. But, as they are searching for it in Regina's vault, she appears and confronts the two. Which results in an altercation between the three. Graham tells Regina that he doesn't want to continue their relationship, saying that he doesn't feel anything for her and longs for a relationship where he does feel something. After which he and Emma leave her to sulk in her anger, but as they set off to leave the cemetery he is stopped by Sister Astrid who asks to speak to him in private and the two disappear into the darkeness of the cemetery, never to be seen again until two years later when Hades is about to kill Regina with the Olympian stone and saves her and tells her that she's the mother of three little girls who The Blue fairy took from her before she could know of their conception out of fear that she would corrupt their souls, and that he did in fact feel something for her. But had no way of knowing before his departure out of the lack of his heart.