"The first letter I ever wrote for him was for her birthday."