Mathis slyšel Garnera hrát tu píseň a řekl mu, že by ji rád zpíval, kdyby pro ni měl Garner texty. Účty se liší v tom, zda se Garner nebo Garnerova obchodní manažerka Martha Glaser zúčastnili, když Mathis později nahrával píseň. Jen v USA se z Mathisovy nahrávky „Misty“ prodalo více než dva miliony kopií.
Ačkoli již existovalo několik vydaných verzí, verze Mathis zaznamenaná v dubnu 1959 popularizovala tuto prakticky neznámou Garnerovu píseň. To inspirovalo Clint Eastwood k použití instrumentální ve svém filmu z roku 1971 Play Misty pro mě , nízkorozpočtový film, který se ukázal být kasovní úspěch. Eastwood, fanoušek Mathise, nakonec zaplatil nominální poplatek za Garnerovu nahrávku ve svém filmu.
V roce 1975 vydal zpěvák Ray Stevens up-tempo country ztvárnění této písně. Je to titulní skladba jeho dvanáctého studiového alba . Stevens líčil, že píseň byla zaznamenána na druhém záběru při experimentování ve studiu. Jeho verze získala Grammy v kategorii Music Arrangement of the Year. Tato verze vyvrcholila u čísla čtrnáct na Billboard Hot 100 a dosáhla čísla dva ve Velké Británii.