Change of Heart is a jazz instrumental written by Pat Metheny and first released in 1990 by Pat Metheny with Dave Holland and Roy Haynes. The track was issued as a Geffen promo single linked to the album Three Flights Up, and it appeared in several versions including a remix, an edit/remix, and the LP version, with the B-side Three Flights Up. The tune showcases Metheny's guitar with Holland on bass and Haynes on drums, and it was produced by Pat Metheny. Genre: jazz. It has since been covered by other artists such as Shin-ichi Fukuda (1995) and Steve Korn (2001).