O que acontece em Terra é um convite da guitarra portuguesa e da viola de Fado à guitarra de um inglês, Dominic Miller (parceiro de Sting há vinte anos), aos pianos de um brasileiro, Ivan Lins, e dois cubanos, Chucho Valdês e Ivan "Melon" Lewis, à guitarra flamenca de um espanhol, Javier Limón, à percussão de outro espanhol, Piraña (percussionista eleito de Paco De Lucia). O que se passa em Terra é a comunhão perfeita da voz de Mariza com as do cabo-verdiano Tito Paris e da afro-hispânica Concha Buika, em dois duetos de eleição. Produzido por Javier Limón, Terra é um disco em que se sentem várias influências; mas ao ouvi-lo vai perceber que o elo de ligação "teima" em ser português e de arrepio, chamem-lhe Fado ou apenas Mariza.