"Who Was That Stranger" is a song composed by Max D. Barnes, Don Cook and Curly Putman.

It was released as a single and became a minor hit on the American country music charts in 1988.

"Who Was That Stranger" was recorded at the Emerald Sound Studio in Nashville, Tennessee on December 8, 1987.

The single's eventual B-side, "Elzie Banks," was recorded during the same session.

[3] It spent a total of 12 weeks on the Billboard Hot Country Singles chart before reaching number 57 in April 1988.