Pope John Paul II proclaimed the New Evangelization in an apostolic letter, beginning as follows:

AT THE BEGINNING OF THE THIRD MILLENNIUM
Pope John Paul II  

To my Brother Bishops,
To Priests and Deacons,
Men and Women Religious
and all the Lay Faithful.

At the beginning of the new millennium, and at the close of the Great Jubilee during which we celebrated the two thousandth anniversary of the birth of Jesus and a new stage of the Church's journey begins, our hearts ring out with the words of Jesus when one day, after speaking to the crowds from Simon's boat, he invited the Apostle to "put out into the deep" for a catch: "Duc in altum" (Lk 5:4). Peter and his first companions trusted Christ's words, and cast the nets. "When they had done this, they caught a great number of fish" (Lk 5:6).

http://www.ewtn.com/library/papaldoc/jp2mil3.htm