W 1967 roku Brazylijczyk przeniósł się do USA, gdzie kwitły brazylijskie rytmy a serca publiczności podbijała bossa nova w wykonaniu Astrud Gilberto, z którą Deodato nawiązał współpracę. Wkrótce do muzyka zgłosili się tacy artyści jak Frank Sinatra, Aretha Franklin, Antonio Carlos Jobim, Stanley Turrentine oraz Earth, Wind & Fire.
W roku 1973 ukazał się pierwszy solowy album muzyka zatytułowany "Prelude", który zawierał m.in. temat z "Odysei" oraz interpretację "Popołudnia fauna" Claude'a Debussy'ego. Krążek ten przyniósł artyście ogromną sławę i ugruntował jego pozycję na rynku muzycznym. Wkrótce ukazały się kolejne albumy: "Deodato 2", "Os Empolgados", "Caravan", "Love Island" a artysta zaczął współpracę z największymi wytwórniami filmowymi jak MCA czy Warner Bros oraz z zespołem Kool & The Gang. W późniejszych latach zajął się głównie aranżacją utworów dla innych wykonawców oraz produkcją muzyczną.
Astrud Gilberto • Frank Sinatra • Aretha Franklin • Stanley Turrentine • Kool & The Gang • Antônio Carlos Jobim