The Deep Blues Show No. 039, aired on WEVL FM 89.9 Memphis
May 20, 2004, 6:00 PM (Thursday)
Show Date: May 20, 2004
Show Time: 6:00-8:00pm
Show Number: 039
| Saunders King | All Night Long They Play the Blues | S.K. Blues |
| Charles Brown | All Night Long They Play the Blues | I'm Gonna Push On |
| Phillip Walker | All Night Long They Play the Blues | Hey, Hey Baby's Gone |
| Clarence Smith | All Night Long They Play the Blues | All Night Long They Play the Blues |
| Junior Wells | Universal Rock | Two-Headed Woman |
| T-Bone Walker | The Complete Imperial Recordings | Blues Is a Woman |
| Al Smith | Hear My Blues | I've Got the Right Kind of Lovin' |
| Junior Parker | Junior's Blues | That's All Right |
| Johnny Young | Chicago Blues | Come Early in the Morning |
| Floyd Dixon | Cow Town Blues | Forever and Ever |
| Wynonie Harris | Good Rockin' Tonight | Good Morning Mr. Blues |
| Chuck Berry | On the Blues Side | Wee Wee Hours |
| Willie Dixon | Big Three Trio | Big 3 Stomp |
| Little Walter | Confessin' the Blues | One More Chance With You |
| Otis Rush | The Essential Otis Rush | Sit Down Baby |
| John Littlejohn | Slidin' Home | Dream |
| Earl Hooker | Simply the Best | Hookin' |
| Sonny Boy Williamson | The Essential Sonny Boy Williamson | Your Imagination |
| Albert King | King of the Blues Guitar | Overall Junction |
| Louisiana Red | Driftin' | Keep Your Hands on the Plow |
| Shakey Jake | Good Time | You Spoiled Your Baby |
| J.B. Hutto & His Hawks | Hawk Squat | If You Change Your Mind |
| Big Bill Broonzy | A Taste of Tradition | Ridin' On Down |
| Leadbelly | A Taste of Tradition | Where Did You Sleep Last Night? |
| Lightnin' Hopkins | A Taste of Tradition | Blue Bird, Blue Bird |
| Mississippi Fred McDowell | You Gotta Move | Write Me a Few Lines |
| Ida Cox | Blues for Rampart Street | St. Louis Blues |
| John Lee Hooker | Graveyard Blues | Momma Poppa Boogie |
| Bukka White | Sky Songs | Sugar Hill |
| Big Joe Duskin | Cincinnati Stomp | Yancey Special |