I perioden 1968-71 bodde han i Stockholm, forlovet med Monica Zetterlund. Med Zetterlund, Alex Riel trommer og Palle Danielsson bass besøkte Kuhn Kongsberg Jazzfestival og Moldejazz 1968. Til Vinterfestivalen på Høvik 1971 brakte han en trio. Med Steve Swallow og Jon Christensen backet han Karin Krog på platen We could be flying i 1974 (gjenutgitt i 2007), et samarbeid som ble gjentatt i 2003 da hun ga ut Where you sat? og i 2006 med Together again. Høsten 2004 var han blant annet ved Dølajazz for å promotere plate og feire Krogs 40-årsjubileum som artist. I 2005 var Kuhn igjen i landet, ved Cosmopolite der man hadde minnekonsert for Monica Zetterlund, og i 2006 promoterte han sammen med Karin Krog, sin nye plate med Toots Thielemans ved Oslo Jazzfestival. Ved Moldejazz var han i 1968 med Zetterlund, i 1980 med Sheila Jordan og i 2008 med Krog.