Johnny and Vanessa have had to battle split rumours

Johnny Depp, 48, is battling fresh claims about his relationship with Vanessa Paradis after he was linked to Ashley Olsen, 25.

He was reportedly seen leaving a building connected to Ashley’s apartment, but Johnny denies the rumours.

The Hollywood star sparked fears for his health in February after spending the week holed up in LA, following talk of a split with partner Vanessa, 39.

Vanessa dismissed claims of a break-up in a French TV interview.

‘It’s false – of course it’s false,’ she said.

Read more celebrity Love Juice in Now magazine dated 2 April 2012 – out now!

11140%7C00001cad4%7Cd86d_Cover-2-April-2

SEE PICTURES Johnny Depp at the Pirates Of The Caribbean: On Stranger Tides premiere>>