przeboje „Meu nome é Gal” (Roberto i Erasmo Carlos) i „Cinema Olympia” (Veloso). Pochodzące z albumu piosenki stały się podstawą repertuaru koncertowego Gal Costy.
W 1970 artystka wystąpiła w Wielkiej Brytanii, a w roku następnym, po powrocie do Brazylii, nagrała album Legal. W 1971 odniosła sukces w show Deixa Sangrar, prezentowanym w kilku stolicach, wystąpiła na żywo razem z João Gilberto i Caetano Veloso w TV Tupi. W 1973 wystąpiła na targach płytowych MIDEM w Cannes we Francji, po czym nagrała album Índia.
Albumy wokalistki, nagrywane w latach 70. XX w., utrzymane były w podobnym stylu, co jej dwa pierwsze albumy. Nagrany w 1982 singiel „Festa Do Interior”, pochodzący z albumu Fantasia, stał się największym hitem w jej karierze, osiągając do końca 1982 tytuł multi-platyny.
W latach 80. Gal Costa zdobyła międzynarodową popularność, odbywając tournée m.in.: po Japonii, Francji, Izraelu, Argentynie, Stanach Zjednoczonych, Portugalii i Włoszech
W 1995 Gal Costa wystąpiła w 1995 filmie O Mandarim kreując postać piosenkarki Carmen Mirandy.
Gal Costa kontynuowała swą karierę artystyczną również w XXI w. wydając zarówno nowe albumy, jak i te nagrane dawniej, opracowane na nowo: Gal Boss Tropical (2002), Hoje (2005) i Gal Costa Live at the Blue Note (2006, live).