I am amazed at how often we get this question, both by email and here on the forum -- clearly, a lot of people like that song. Unfortunately, I have no idea of the answer. "Columbo" never had musical credits for the singers of background music, so the performers will probably be forever anonymous.

except in "swan Song"