It was first published separately in Graham 's Magazine in 1843 , but quickly became associated with Poe 's short story `` Ligeia '' after Poe added the poem to a revised publication of the story in 1845 .
It was first published in Graham 's Magazine in 1843 .