 He and Emma are attracted to each other, though he has a secret sexual relationship with Regina, which Emma later discovers, feeling betrayed and disgusted.As he experiences flashbacks of his previous life, he seeks advice from Henry Mills, who tells him of his story.After Graham is unable to locate his heart, he ends his relationship with Regina and starts a new relationship with Emma, regaining his lost memories in the process.