Mendes ha grabado álbumes con Cannonball Adderley, Herbie Mann y The Black Eyed Peas.

Establecido en los Estados Unidos desde el año 1964, su éxito más importante ha sido su versión de la canción de Jorge Ben Jor: "Más que nada".



Eu quis amar, mas tive medo
E quis salvar meu coração
Mas o amor sabe um segredo
O medo pode matar o seu coração

Água de beber
Água de beber, camará

Eu nunca fiz coisa tão certa
Entrei pra escola do perdão
A minha casa…