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.