Metheny var i Molde som 20-åring i 1974. Metheny spilte på Kongsberg Jazzfestival i 1996 med Kenny Garrett, Nat Reeves og Jeff 'Tain' Watts.