Januarja leta 1999 je Johnny skupaj z Mickom Hucknallom, pevcem skupine Simply Red, in kontroverznim igralskim kolegom Seanom Pennom odprl francosko restavracijo Man Ray in se navdušil nad življenjem v Parizu. Nekoč je celo izjavil, da ljubi to romantično mesto. Malo manj pa je očitno ljubil Kate, s katero sta se po vzponih in padcih leta 1998 dokončno razšla. Johnny se je takrat začel videvati s francosko pevko in igralko Vanesso Paradis, ki je očitno našla tisto pravo, čudežno formulo, s katero ji ga je uspelo ukrotiti in ga spremeniti v krotkega mucka. Že 27. maja 1999 je prvič postal ponosni očka hčerkice Lily-Rose Melody, ki je luč sveta ugledala v porodnišnici blizu Pariza. Priljubljeni očka je seveda prisostvoval srečnemu dogodku in pozneje izjavil, da je rojstvo hčerkice popolnoma spremenilo njegovo življenje: “Kdo bi lahko pred nekaj leti pomislil, da bom postal srečni očka in da mi bo starševska vloga rešila življenje?!” Kmalu zatem, 9. aprila 2002, je njegovo življenje zaznamovalo še rojstvo sinčka Jacka, ki je dobil ime po zloglasnem serijskem morilcu Jacku Razparaču.