(Pourquoi pas moi?, 1999) z Bruno Putzulu, dramacie Kochaj mnie (Love me, 2000) u boku Juliana Sandsa oraz czarnej komedii Skok życia (Crime Spree, 2003) z Gérardem Depardieu, Harveyem Keitelem i Stéphane Freissem.
W 2001 roku wokalista zaprosił do współpracy dwunastoletnią Clémence Saint-Preux, z którą nagrał notowany na 4. miejscu na liście Top 100 Singles we Francji oraz 3. pozycji w zestawieniu Ultratop 50 Singles w Belgii singel „On a tous besoin d’amour”.
W późniejszych latach swojej dobrze rozwijającej się kariery dał jeden ze swoich najlepszych koncertów „100% Johnny: Live à la Tour Eiffel” (2000), który przyciągnął 500 tysięcy osób i 9,5 miliona widzów telewizyjnych (koncert był transmitowany na żywo w telewizji francuskiej). W grudniu 2005 roku po raz 33 wszedł na 1. miejsce francuskiej listy singli z nagraniem „Mon Plus Beau Noël”, poświęconym swojej przybranej córce Jade. Płyta „Le Coeur d’un homme” wydana 12 listopada 2007 roku jest utrzymana w stylu bluesowym i zawiera piosenkę napisaną specjalnie dla Hallydaya przez Bono z zespołu U2 oraz duet z muzykiem bluesowym Taj Mahal.