Complex sentence: Laura Pausini having heard his single on the radio met Vuletic and the pair began their collaboration and in 2000 they worked on their first album together, "Entre Tu y Mil Mares".
Split into simpler sentences: Laura Pausini having heard his single on the radio meets Vuletic and the pair commence their collaboration. In 2000, was when they worked on their first album together, "Entre Tu y Mil Mares".