Johnny Depp and Vanessa Paradis Call it Quits? Video

We know Johnny Depp is one of the most mysterious celebrities in Hollywood, but mysteriously, we haven't seen him and his partner Vanessa Paradis in a while.