I april 2016 deltog han i "Historiequizzen" live ved anden afholdelse af Historiske Dage. Sammen med Hanne Fabricius dystede han mod Trine Halle og Christian Donatzky. I maj samme år deltog Johannessen som gæst i programmet "Guld i Købstæderne" med historikeren Cecilie Nielsen, som han tidligere havde dystet med i "Historiequizzen", som vært. Han havde medbragt en daneøkse, der tidligere havde indgået i en våbensamling ejet af E.A. Christensen, og var nævnt i Ada Bruhn Hoffmeyers bog "Gammelt Jern. E.A.Christensens våbensamling" fra 1968. Øksen var fundet uden for London, og er dateret til 1000- eller 1100-tallet. Den blev vurderet til 3000-5000 kroner. Programmet blev sendt første gang i august 2016. I juni sendte DR K programmet "Rejsen til Slagmarken", hvor Cecilie Nielsen og Johannessen i to programmer kiggede på de mest berømte slag ved Vestfronten i 1. verdenskrig; Slaget ved Verdun og Slaget ved Somme i anledning af 100-års jubilæet for begge slag. De to værter besøgte slagmarkerne og fortalte om slagene med fokus på de danske sønderjyder deltagelse. Programmet var optaget i januar samme år. I juli måned deltog Johannessen i Kongens Togt, hvor det rekonstruerede vikingeskib "Havhingsten fra Glendalough" fra Vikingeskibsmuseet i Roskilde sejlede til en række kystbyer på Sjælland. Togtet startede i Korsør og sluttede Roskilde, og i hver af de otte havne som skibet besøgte blev afholdt en historisk række arrangementer, som foredrag, historisk mad, og hvor Johannessen stod for er modeshow med vikingernes tøj. I Vordingborg var en del af arrangementerne også "Historiequizzen".