El álbum se compone de 14 canciones inéditas y contó con la participación de diversos autores, incluyendo a la propia Laura Pausini en colaboración con Cheope y Giuseppe Dati. Entre las composiciones más destacadas se encuentra Siamo noi, una reflexión sobre la cotidianidad y la inseguridad. Per vivere, por su parte, aborda la realidad de las favelas, inspirada en un encuentro en Río de Janeiro. La canción Jenny se basa en la película Cidade dos Anjos, narrando la historia de un ángel en busca de una persona a quien proteger. El álbum también incluye Viaggio con te, dedicada a su padre, Fabrizio Pausini, y cierra con The Extra Mile, un tema en inglés que formó parte de la banda sonora de la película Pokémon 2000 - O poder de um.
La producción de Tra te e il mare estuvo a cargo de Kc Porter, Alfredo Cerruti, Dado Parisini y Celso Valli, con arreglos de Dado Parisini. El disco fue grabado en diferentes estudios de Italia, Londres y Estados Unidos. En 2001, la versión en español, Entre tú y mil mares, obtuvo una nominación en la categoría de Mejor álbum vocal pop femenino en los Grammy Latino. En su año de lanzamiento, el álbum vendió aproximadamente 5 millones de copias, y hasta la fecha se estima que ha comercializado alrededor de 5.5 millones de unidades físicas.