"Lost to a Geisha Girl" was an answer song to Hank Locklin's 1957 top-ten single, "Geisha Girl". It was the first in a series of answer songs Davis would record. The song was recorded at the RCA Victor Studio in Nashville, Tennessee, United States in September of 1957. Included in the session was the eventual b-side to "Lost to a Geisha Girl" entitled, "I'm Going Steady for a Heartache". The song was released as a single in December of 1957. It was Davis' second single issued as a solo artist following her departure from The Davis Sisters in 1956. The single peaked at number fifteen on the Billboard MagazineMost Played C&W in Juke Boxes chart in early 1958, becoming first major hit as a solo artist.