Frank Heinen resideerde in de broeierige zomer van 2013 twee weken met deBuren in Parijs. Hij werd er geraakt door het contrast tussen het mooie Parijs en de vele zwervers in de straten van de stad, wat resulteerde in het stuk Hier zijn dan de haaien. Frank bezocht er ook het Museum voor Naïve Kunst, een 'museum waar nooit niemand komt'. In de tekst Walvissen in korte broekjes kan je nalezen hoe hij langzaam veranderde van een cultuurdrager die zichzelf respecteert, in een cultuurdrager die ieder respect voor zichzelf verloren is.
In zijn werk brengt Frank twee grote liefdes van hem samen: sport en literatuur. Hij schrijft interviews, artikelen en columns voor onder andere HP/De Tijd, Studio Voetbal, Volkskrant, De Muur, Hard Gras, De Morgen, Bahamontes, De Speld. Zijn boek Uit koers, bijzondere wielerlevens verscheen in 2014 bij uitgeverij Nieuw Amsterdam. De kleine Heinen, een zakwoordenboek over het wielrennen uitgegeven door De muur, volgde in 2016.
Tijdens het WK voetbal schrijft hij om beurt met Daan Heerma van Voss elke dag een column over wat hem opvalt aan het voetbalfeest in Rusland.