Insiders got back to me to let me know that Johnny Mercer provided the incidental music to the episode in question.
I love the introduction. That be style.
Turns out this is the original. I always associated this song with Bing Crosby and The Andrew Sisters, because I heard it on The Singing Detective first.