Одно время его избранницей была шведская певица Йенни Линд. Стройная блондинка с прекрасной фигурой, серыми глазами. Ее называли «шведским соловьем». Но певица называла Андерсена то другом, то братом, все время давая понять, что он может рассчитывать только на дружбу.