Ya en aquella época Patitucci mostraba un interés especial por la música del Brasil, como lo demuestran sus colaboraciones con Astrud Gilberto, João Gilberto, Airto Moreira, Flora Purim, Ivan Lins, Milton Nascimento o Joao Bosco; Este interés ha sido desde entonces una constante en su carrera.