In 1979 ontmoet Toots de onstuimige jazzbassist Jaco Pastorius. Niet lang daarna delen ze het podium en is het publiek getuige van de unieke chemie tussen beiden. Pastorius vindt in hem de stabiliteit die hij in zijn eigen leven mist, maar ook voor Toots zijn de jaren 70 en 80 op privé vlak eerder tumultueus.

Het is in deze periode dat er in het liefdesverhaal tussen Toots en Brazilië een

sleutelhoofdstuk wordt geschreven: nadat de Brazilianen het album 'Elis & Toots' (met zangeres Elis Regina) te horen krijgen, sluiten ze hem meteen in hun hart. Later maakt hij met de 'beau monde' van de Braziliaanse muziekscene het dubbelalbum The Brasil Project.

Na een fenomenale comeback in Bozar in 1986, harkt Toots de laatste decennia van zijn carrière de eerbetonen bij elkaar. Het genie van de Marollen krijgt (eindelijk)waar hij recht op heeft en blijft ook nog op hoge leeftijd verder spelen. Het is 22 augustus 2016 wanneer Jean 'Toots' Thielemans zachtjes uit het leven glijdt.