Staring Each Other Down First recording by Brenda Lee (January 1980) First release by Gary Stewart (July 8, 1980)