"Who Was That Stranger" is a song composed by Max D. Barnes, Don Cook and Curly Putman. It was originally recorded by American country artist Loretta Lynn. It was released as a single and became a minor hit on the American country music charts in 1988. It was released on an album of the same. It was among Lynn's final single releases on MCA Records and among her final charting releases.