I 1983 vendte han tilbake til Alperts A&M records, og fikk betydelig suksess med en ny rekke album. I 1984 spilte han inn albumet , som inneholdt hiten "Olympia"; den ble også brukt som temasang for de olympiske leker det året. På 1980-tallet jobbet Mendes på nytt med sangeren Lani Hall på sangen "No Place to Hide" fra -albumet, og var produsent da hun sang inn tittellåten til James Bond-filmen .