"It's just been so long since Graham and I have had any time alone together."