Он негласно посвятил свое сочинение Екатериной Ермолаевной Керн, однако сделать открыто этого не мог, опасаясь скомпрометировать любимую, и осуществил это завуалированно, посвятив «Вальс-фантазию» Д. Стунееву, мужу своей сестры.
В 1856 году композитор сделал новую оркестровку. Окончательный вариант «Вальса-фантазии» Глинка посвятил своему другу К. Булгакову.