section_heading: 1990-te i 2000-te
paragraph_text: Deppa je 1994. uhitila i ispitivala policija zbog navodnog nanošenja velike štete u hotelskom apartmanu u New Yorku. Godine 1999. ponovo je uhićen zbog tučnjave s paparazzom ispred londonskog restorana dok je večerao s djevojkom, Vanessom Paradis.<ref>Depp arrested after scuffle 31 January 1999. Od 1998. u vezi je s Paradis, francuskom glumicom i pjevačicom koju je upoznao dok je snimao Deveta vrata. Par ima dvoje djece. Kćer Lily-Rose Melody Depp je rođena 27. svibnja 1999., a sin John "Jack" Christopher Depp III. 9. travnja 2002. U to vrijeme Depp je kao naoženjen izjavio kako su mu djeca dala "pravi oslonac u životu, u radu, u svemu." "Ne možete planirati duboku ljubav koja će rezultirati djecom. Očinstvo nije bila svjesna odluka. Bio je to dio prekrasne vožnje. Bila je to sudbina; usud."<br>