O álbum é composto por 14 canções inéditas e contou com a participação de diversos autores, incluindo a própria Laura Pausini em colaboração com Cheope e Giuseppe Dati. Entre as composições mais destacadas encontra-se Siamo noi, uma reflexão sobre o cotidiano e a insegurança. Per vivere, por sua vez, aborda a realidade das favelas, inspirada em um encontro no Rio de Janeiro. A canção Jenny é baseada no filme Cidade dos Anjos, narrando a história de um anjo em busca de uma pessoa a quem proteger. O álbum também inclui Viaggio con te, dedicada ao seu pai, Fabrizio Pausini, e fecha com The Extra Mile, um tema em inglês que fez parte da trilha sonora do filme Pokémon 2000 - O poder de um.
A produção de Tra te e il mare esteve a cargo de Kc Porter, Alfredo Cerruti, Dado Parisini e Celso Valli, com arranjos de Dado Parisini. O disco foi gravado em diferentes estúdios na Itália, Londres e Estados Unidos. Em 2001, a versão em espanhol, Entre tú y mil mares, obteve uma nomeação na categoria de Melhor álbum vocal pop feminino no Grammy Latino. Em seu ano de lançamento, o álbum vendeu aproximadamente 5 milhões de cópias, e até a data estima-se que tenha comercializado cerca de 5.5 milhões de unidades físicas.