Об Андерсене заговорили. Он стал вхож в круги знатных людей, и даже сам король приглашал его, восхищаясь талантом юного гения. Но слава сказочника пришла к нему значительно позднее. Грустные, романтические, не всегда со счастливым концом маленькие волшебные истории так полюбились детям, что вскоре писатель стал настоящим королём сказки. Его называли чудаком и колдуном, его слушали заворожённо и всерьёз считали волшебником. А он жил своей одинокой жизнью, полной образов, фантазий и страхов.

Великий сочинитель историй, окруживший себя образами из сказок, боялся многих вещей. Он холодел от ужаса при мысли об ограблении, отравлении, убийстве и захоронении заживо. Он пугался собак, избегал больших пространств и сторонился женщин. Когда благовоспитанные девицы пытались женить его на себе, сказочник разрывал все отношения и стремился исчезнуть из их жизни навсегда. Он не раз признавался, что был пять раз влюблён и имел множество подруг, которые были не прочь связать с ним свою судьбу. Тем не менее в своём дневнике Андерсен записывал, что никогда не был близок с женщинами: «Если я прихожу домой, не потеряв невинности, я её никогда не потеряю» или «Я всё ещё невинен, но кровь моя горит…» В то время писателю исполнилось тридцать лет.

Он был некрасив. Высокий, худощавый, с острым носом и длинными кистями рук, великий датчанин казался совершенно нелепым. Страдая от своей внешности, писатель был обидчив до крайности, меланхоличен и избегал любой критики в свой адрес.

Он так и не создал семью, и все его отношения с женским полом носили лишь платонический характер. В кругу дам сказочник держался довольно смело, любил рассыпать комплименты и наделять собеседниц романтическими образами, однако как только очередная дама обращала на него внимание и желала завязать более тесное знакомство, писатель спасался бегством.

Считают, что самой сильной любовью сказочника была шведская певица, красавица Йенни Линд. Он увидел её в одном из самых знаменитых театров Копенгагена в 1843 году. Тогда она не произвела на него впечатления и вовсе не показалась красавицей. Линд была юна, холодна и неприступна. Такие женщины пугали писателя, и он старался избегать их. Однако во второй раз певица показалась Андерсену совершенно иной: тёплой, обаятельной и милой. У новых знакомых завязалась очень нежная дружба, но перерасти в нечто большее она так и не смогла.