Songs About Letters/Mail

I worked 35 years for the USPS, and the #1 song mentioned most by customers regarding letters was Elvis Presley's "Return to Sender". Hundreds, thousands?  That's how many times someone would sing or mention that song when giving back a letter from someone who didn't live at their address.
Over the years, I (and some other music-minded colleagues) would try to name other Postal related songs.  Below are list of the most popular ones mixed with some of my other less popular faves.

Box Full of Letters - Wilco
Care of Cell 44 - Zombies
Death Letter Blues - Son House

Faded Letter - Saintones

He Stopped Loving Her Today - George Jones

Hello Muddah, Hello Fadduh - Allan Sherman

Hey, Western Union Man - Jerry Butler
I'm Gonna Sit Right Down and Write Myself A Letter - Billy Williams

I Burned Your Letters - Jackie & the Starlites

In Your Letter -  REO Speedwagon

Key’s In The Mailbox - Freddie Hart 

Letter of Your Love - Markels
Letters - Leonard Cohen
Letter to Elise - The Cure
Letter to Me - Brad Paisley

Letter to Myself - Chi-Lites

Letter to You - Bruce Springsteen 

Letter Never Sent - REM

Lonesome For A Letter - Sanford Clark 
Love Letter - Bonnie Raitt

Love Letters - Ketty Lester

Mailbox Blues - Slim Harpo

Mailman - Leon Payne

Mailman Blues - Lloyd Price

Mailman Bring Me No More Blues - Lefty Frizzell

No Mail Blues - Memphis Slim
Please Mr. Postman - Marvelettes
Please Read the Letter - Robert Plant & Alison Krauss

P.S. I Love You - Beatles
Return to Sender - Elvis Presley

Rock and Roll Love Letter - Bay City Rollers

Roll Over Beethoven - Chuck Berry
Signed, Sealed, Delivered - Stevie Wonder

Soldier's Last. Letter -  Ernest Tubb
Strawberry Letter 23 - Brothers Johnson
Take A Letter Maria - R.B. Greaves

Teardrops On Your Letter - Hank Ballard & The Midnighters
Tear-Stained Letter - Richard Thompson

The Letter - Box Tops 

The Letter - Medallions 

Twistin' Postman - Marvelettes

Western Union - Five Americans

Why Don't You Write Me - The Jacks

Write Me A Letter - Ravens 
You Wear It Well - Rod Stewart