Матис услышал, как Гарнер играет эту песню, и сказал ему, что хотел бы спеть ее, если бы Гарнер нашел для нее текст. Счета расходятся относительно того, присутствовала ли Гарнер или бизнес-менеджер Гарнера Марта Глейзер, когда Матис позже записал песню. Запись Mathis "Misty" разошлась тиражом более двух миллионов копий только в США.
Хотя было уже несколько выпущенных версий, версия Mathis, записанная в апреле 1959 года, сделала эту практически неизвестную песню Гарнера популяризованной. Это вдохновило Клинта Иствуда на использование инструментальной части в его низкобюджетном фильме 1971 года « Играй в тумане» , который имел кассовый успех. Иствуд, фанат Матиса, в конечном итоге заплатил символическую плату за запись Гарнера в его фильме.
В 1975 году певец Рэй Стивенс выпустил кантри- исполнение этой песни в быстром темпе . Это заглавная композиция его двенадцатого студийного альбома . Стивенс рассказал, что песня была записана со второго дубля во время экспериментов в студии. Его версия получила премию «Грэмми» в категории «Музыкальная аранжировка года». Эта версия достигла 14 строчки в Billboard Hot 100 и заняла второе место в Великобритании.