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

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 - Fats Waller

In Your Letter -  REO Speedwagon
Letter - Box Tops
Letters - Leonard Cohen
Letter to Elise - Cure
Letter to Me - Brad Paisley

Letter to Myself - Chi-Lites

Letter to You - Bruce Springsteen 

Letter Never Sent - REM
Love Letter - Bonnie Raitt

Love Letters - Ketty Lester

Mailman - Leon Payne

Mailman Bring Me No More Blues - Lefty Frizzell
Please Mr. Postman - Marvelettes
Please Read the Letter - Robert Plant & Alison Krauss

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

Rikki Don't Lose That Number -Steely Dan
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
Take A Letter Maria - R.B. Greaves
Tear-Stained Letter - Richard Thompson

Twistin' Postman - Marvelettes

Western Union - Five Americans
You Wear It Well - Rod Stewart