Vanessa and John have been friends since he made her hair for the film La Fille sur le Pont [Girl on The Bridge] (1999) John have worked with Vanessa on her movies photoshoots and music videos they also attended several events throught the years.
While John is supposed to be gay the site celebrity-gossip claims they are more than friends now she and hollywood superstar Johnny Depp have split after 14 years,
"Living it up in the City of Light, Vanessa Paradis spent the evening with her hairdresser John Nollet in Paris, France last night (August 12).
The flirty French actress/model/singer seemed quite friendly with Nollet, giving him several hugs and kisses before they parted ways. Perhaps Vanessa is looking for a distraction from her split with Johnny Depp
As for what she looks for in a man, she declared, "Well, my type is obviously creative. Creative, with burning eyes and a pretty mouth."