He sent her the letter on her birthday - after she had told him their relationship was 'deceased'