When Hedy sings her song, she has a verse that goes:

I told my little letter just as plain as I could tell her
She'd better come along and go with me
Go with me, go with me, go with me, go with me
She'd better come along and go with me

What does "letter" mean in this context?