Sus libros se han traducido a varios idiomas.
[3] Escribió su primer libro, Sundur og saman (De ida y vuelta) en 1993, y trata sobre una niña cuyos padres se divorcian.
[4] Ahora ha escrito un libro sobre su relación con la ex primera ministra.
[5] Leósdóttir está casada con la ex primera ministra islandesa Jóhanna Sigurðardóttir, que fue la primera jefa de gobierno abiertamente lesbiana de la historia moderna.
[6] Fue una de las primeras parejas del mismo sexo en Islandia en casarse (en 2010, poco después de que la ley entrara en vigor, y mientras Jóhanna estaba en el cargo).