Tittellåten «Gaucho» var ment som en hyllest til Keith Jarrett, men Jarrett oppdaget at Becker og Donald Fagen hadde brukt deler av hans komposisjon «Long As You Know You're Living Yours» og forlangte å bli kreditert som låtskriver.