In 1987 in his hometown of Weston-super-Mare, Graves met Yvonne, a stained glass Artist (later a trained gardener), in a café. They lived together in Stoke Newington, and he helped her raise her two daughters, who were 10 and 14 years old when the relationship began. Graves and Yvonne were together for 13 years.