Hall's first public appearance occurred in 1965 at The Centaur, a coffee house in
Old Town, Chicago. She was heard by Brazilian pianist and bandleader
Sérgio Mendes, who was on tour in Chicago. He first heard her perform at a benefit at Mother Blues, another club in Old Town. His group, Brasil '65, was disbanding, and he invited Hall to come to Los Angeles to be the lead singer of his new project,
Sérgio Mendes & Brasil '66. As she was only 19 and still living with her parents, she agreed only after Mendes met her father and obtained his blessing, and six months later, the group signed a contract with
A&M Records. Unlike the previous incarnation, Brasil '66 was an instant success – making a significant impact on the charts with its first single, a version of the Brazilian song "
Mas Que Nada". Much of the song's appeal was due to Hall's distinctive, multi-tracked vocals and Herb Alpert's expertise as producer. A series of popular interpretations followed, including the group's take on the
Beatles' "
The Fool on the Hill" and "
Day Tripper". In 1966 the band was the opening act that toured alongside A&M labelmates (and label founder)
Herb Alpert and the Tijuana Brass. In 1970, midway through the production of the folk-rock concept album
Stillness, Hall left Brasil '66 and was replaced by Mendes' wife,
Gracinha Leporace. Hall embarked on a solo career, with Herb Alpert assuming production duties. She released
Sun Down Lady in 1972, followed up by ''Hello It's Me
in 1975. She regularly recorded throughout the 1970s and 1980s, recording the title song for the James Bond film Never Say Never Again in 1983, produced by Mendes and Alpert. Never Say Never Again'' was the second of only two James Bond films to date not to be produced by
EON Productions; coincidentally, Alpert had performed the instrumental theme for the first, 1967's
Casino Royale. Beginning in 1982, Hall recorded several successful Latin pop albums in Spanish, culminating in 1985's
Es Fácil Amar, produced by
Albert Hammond, for which she received the
Grammy Award for Best Latin Pop Performance. ==Writing==