Quello di Andersen con le donne più importanti della sua vita fu un rapporto complesso. La prima storia d'amore con Jenny Lind, famosa cantante svedese, si concluse drammaticamente perché l'amore per Andersen non fu mai condiviso da quest'ultima. Dopo questa sfortunata esperienza, il poeta ebbe una passione travolgente con Henriette Wulf, figlia dell'ammiraglio Wulf, che si innamorò pazzamente di lui, anche se vero amore non ci fu mai.