"Misty" is a jazz standard written in 1954 by the pianist Erroll Garner. Originally composed as an instrumental following the traditional 32-bar format and first recorded for Garner's 1955 album Contrasts, the tune was later paired with lyrics by Johnny Burke and became the signature song of Johnny Mathis, appearing on his 1959 album Heavenly and reaching number 12 on the U.S. Pop Singles chart later that year. Country and pop singer Ray Stevens had a number 14 hit with his cover version of "Misty" in 1975 on the Billboard Hot 100. The song has been recorded many times, including versions by such artists as Frank Sinatra, Ella Fitzgerald and Sarah Vaughan.

Johnny Mathis had heard Erroll Garner play the song, and told him that he'd love to sing it if Garner had lyrics for it. Garner was in attendance when Mathis later recorded the song.

Although there were already several released versions, the Mathis version recorded in 1958 popularized this virtually unknown Garner song and inspired Clint Eastwood to use it in his movie Play Misty for Me (1971), a low-budget film that proved to be a huge box-office smash. Eastwood, a fan of Mathis, ended up paying a nominal fee for the Garner recording in his film. The Mathis recording of "Misty" sold well over two million copies in the US alone.

...
Wikipedia