After lyrics were written for "Misty", Dakota Staton was the first to record the song in 1957. A number of artists also recorded the song, but it was the recording by Sarah Vaughan that drew greater attention to the song. Vaughan recorded the song in a 1958 Paris session, with an arrangement by Quincy Jones for her album Vaughan and Violins. It was released backed with "Broken Hearted Melody", and it reached No. 6 on the Bubbling Under chart in July 1959. Those who recorded the song after Vaughn included Count Basie, Ella Fitzgerald, and most notably Johnny Mathis who created the best-known version of the song. Johnny Mathis version Background Mathis first heard Garner play the tune when he was a teenager, and told him that he would love to sing it if Garner had lyrics for it. A few years later, having heard Vaughan's version of the song, he chose "Misty" as one of the possible songs for his 1959 album Heavenly, and informed Garner that he would record the song. However, at the recording session for the album, it was scheduled that Mathis should record a show tune rather than "Misty". Accounts differ as to whether it was Garner or Garner's business manager, Martha Glaser, who turned up unexpectedly at the recording session, and Mathis then insisted on recording "Misty" to fulfil his promise to record the song with the unexpected guest in attendance. Glenn Osser arranged the song at short notice, with Andy Ackers playing the piano. Mathis revealed that, on the high-pitched note when he first started singing "On my own" after the instrumental break, he used a technique of standing a distance from the microphone and then walked slowly toward it to create a fade in effect. Mathis said that "Misty" was the song he was most proud of, because he recorded the song the way he wanted to, rather than relying on the producer Mitch Miller. The song was initially released as a back-to-back single together with Garner's version intended only for those in the broadcasting industry, but due to heavy demand Columbia released Mathis' recording as a commercial single in September 1959. It reached No. 12 on Billboard Hot 100. Although the song is not Mathis' highest charting song, it became his signature song. Mathis received his first Grammy nomination for the song at the 3rd Annual Grammy Awards in the Best