Johnny and Vanessa: How a Hollywood rebel found 'Paradis' in France

In 1999, Johnny was awarded a Hollywood Walk of Fame Star.

Vanessa accompanied him to receive the award and it was one of the couple's first public appearances together