En una gira por Europa y Estados Unidos, Mendes grabó álbumes con Cannonball Adderley, Herbie Mann y llegó a tocar en el Carnegie Hall.