Catherine O'Flynnová se v jednom ohledu podobá literárním velikánům jako H. G. Wells, William Golding, Graham Greene a J. K. Rowlingová: tak jako u nich nebyla cesta k vydání jejího prvního románu nijak jednoduchá. Její rukopis Co se ztratilo (What Was Lost, Kniha Zlín 2009), v němž mimo jiné zúročila zkušenosti z práce v hudebním megastoru, postupně odmítlo patnáct agentů a pět nakladatelů. Ne že by byl špatný, jen nezapadal do žádné žánrové škatulky. Vydali ho nakonec v birminghamském nakladatelství Tindal Street Press a to riziko se jim bohatě vyplatilo, výsledek předčil i ta nejodvážnější očekávání: kniha byla nominována na všechny významné britské ceny a nakonec vyhrála cenu Costa (dříve Whitbreadovu cenu) za nejlepší beletristický debut.